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Abstract The main purpose of this paper is using the elementary method to study the mean 
value properties of the Smarandache function, and give an interesting asymptotic 
formula. 


Keywords: Smarandache function; Square complements; Asymtotic formula. 


81. Introduction 


Let n be an positive integer, if a(n) is the smallest integer such that na(n) 
is a perfect square number, then we call a(n) as the square complements of n. 
The famous Smarandache function S'(7) is defined as following: 


S(n) =min{m:me€ N,n|m!}. 


In problem 27 of [1], Professor F. Smarandache let us to study the properties 
of the square complements. It seems no one know the relation between this 
sequence and the Smaradache function before. In this paper, we shall study 
the mean value properties of the Smarandache function acting on the square 
complements, and give an interesting asymptotic formula for it. That is, we 
shall prove the following conclusion: 


*This work is supported by the N.S.F.(10271093,60472068) and the P.N.S.Fof P.R.China . 
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Theorem. For any real number x > 3, we have the asymptotic formula 


§2. Proof of the theorem 


To complete the proof of the theorem, we need some simple Lemmas. For 
convenience, we denote the greatest prime divisor of n by p(n). 
Lemma 1. If n is a square free number or p(n) > \/n, then S(n) = p(n). 
Proof. (i) n is a square free number. Let n = p,p2---p,-p(n), then 
pilp(n)!, £12. ot: 
So n|p(n)!, but p(n) f (p(n) — 1)!, so n f (p(n) — 1)!, that is, S(m) = p(n); 
(ii) p(n) > /n. Let n = pf ps? --- pr" p(n), so we have 
PUPS? ++ Dr” <o/n 
then 
p;'|p(n), @=1,2,---,7r. 


So n|p(n)!, but p(n) t (p(n) — 1)! so S(n) = p(n). 
This proves Lemma 1. 
Lemma 2. Let p be a prime, then we have the asymptotic formula 


S- p= sms +0(Sr) 


2 
Gezpee 2Inz In* x 
Proof. Let 7() denotes the number of the primes up to x. Noting that 


r x 
i nz o (=) : 


from the Abel’s identity [2], we have 


LP = male—a(valya— J mtd 


Vuspsa 


This proves Lemma 2. 
Now we prove the theorem. First we have 


d Slain) = DP S(n)|m(n)| 


n<a mn<a 


SS SS S(n)|H(n)]. (1) 


MSVEnSTa 


On the Smarandache function and square complements : 3 


To the inner sum, using the above lemmas we get 


d 8(n)lu(n)| 


zx 
MS ie 


= YO plan)| +0 (2?) 


mS 


p2/np 
= > plu(n)|+0 (2?) 


np< 2 


P2./—a 


= SY vm YS p+0(a?) 
mf Ee SPS 


_ le(n)a? a(n)? ze 
— o 9n2m4 In =. | DD 2In2m4 In > + O 


n<in? x nm? In? a<nd,/oy nm? 
— ja? ie 
~  2¢(4)m4 ina +O (= ina} (2) 
Combining (1) and (2), we have 
o>, 1CQ)\# Ls. og 1 
2. S(aln)) = Bc(a) ine, > ria 0( dink 
_ (2)a? | x 
~  In-ex eo (as : 


Noting that ¢(2) = ie so we have 


n 


lA 
8 


This completes the proof of Theorem. 
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Abstract For any positive integer m, let a(m) denotes the integer part of the k-th root of 
m. That is, a(m) = [m\/ | . In this paper, we study the asymptotic properties 
of 


o-a(f(a(m))), 
1 
where 0 < a < 1 bea fixed real number, o_,a(n) = S- ja’ f(x) bea 


polynomial with integer coefficients. An asymptotic formula is obtained. 


Keywords: Integer part sequence; k-th root; Mean value; Asymptotic formula. 


81. Introduction 


For any positive integer m, let a(m) denotes the integer part of the k-th root 
of m. That is, a(m) = [m/e], For example, a(1) = 1, a(2) = 1, a(3) = 1, 
a(4) = 1,---, a(2*) = 2, a(2* +1) = 2, ---, a(3* — 1) = 2, a(3*) =3,---. 
In problem 80 of reference [1], Professor F Smarandach asked us to study the 
asymptotic properties of the sequence {a(m)}. About this problem, it seems 
that none had studied it, at least we have not seen related paper before. In this 
paper, we shall use the elementary method to study the asymptotic properties 


*This work is supported by the N.S.F.(60472068) and the P.N.S.F.of P.R.China . 
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of o_a(f(a(m))), and give an interesting asymptotic formula. That is, we 
shall prove the following: 


Theorem. Let0 < a < 1 bea fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 


YS o-a(f(a(m))) = Cra) +0 (ate/), 


o-a(n) = Daye C(a) a ee Py(d) F = i, 


f(n)=0( mod d),0<n<d 


and € denotes any fixed positive number. 


§2. Several lemmas 
To complete the proof of the theorem, we need the following two simple 


lemmas: 


Lemma 1. Let0 < a < 1 bea fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 


oy o_a(f(a(n))) = Cra) x +O an In? r) ; 
n<a,f(n)A0 
where ‘y is a certain constant, and 


Cy(a) = a P,(d)d-**, P,(d) = S- 1. 
d=1 f(n)=0( mod d),0<n<d 


Proof. (See reference [2]). 


Lemma 2. Let M be a fixed positive integer, f(x) be a polynomial with 
integer coefficients. Then we have 
M 
C 
SF o_o (FO) = Ho) M*+0(M**In? M). 
t=1 


Proof. Let A(y) = S- o—a(f(t)), by Abel’s identity (see Theorem 4.2 of 
t<y 
[3]) we have 


M 
ee eal f(s) 
i=l 


On the integer part of the k-th root of a positive integer : 7 
M 
= M™1A(M) — AQ) = (6-1) [yk ? Ady 
1 
= M*1(Cy(a)M+0(M*-*n’ M)) 


—(k-1) i_ yh? (Cy(a)y + O (yn y)) dy 
C(a)(k — 1) 
k 


= C;(a)M*¥ +0 (uke In? M) 


= CHO) ays 40 (uke In? M) 


MFLO (uke In? M) 


This completes the proof of Lemma 2. 


83. Proof of Theorem 


In this section, we shall complete the proof of Theorem. For any real number 
x > 1, let M be a fixed positive integer such that 


MP ope (M+ 1), 


Let ap denotes the constant term of f(x), from the definition of a(m) and 
Lemma 2, we have 


t=1 th<m<(t4+1)* Mk<m<a 


(498-8) rts) +0( > v4) 


MP <ms<(M-+1)* 
= > (chet + cet? +--- +1) ool FQ) 

+0 s v-(4(0) 

Mk <m<(M+1)* 

M 
= kt te_a( f(t) +0 (MP o_o FO) 

t=1 
= Cy(a)M* +0 (Meat) , 


where we have used the fact that o_g(n) << n*. 
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On the other hand, note that the estimate 


O<a2—-M* < (M+1)¥- oe noe ieee 


k-1 


ot: _ 
k-1 
Now combining the above, we can immediately get the asymptotic formula 


YS o-olf(alm))) = Cp(a)z + 0 (at-a/Fte) 


mM<x 


This completes the proof of Theorem. 
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SMARANDACHE “CHOPPED” N“ AND N + 17! 


Jason Earls 
RR 1 Box 43-5, Fritch, Texas 79036 


Florentin Smarandache has posed many problems that deal with perfect 
powers. See [1] for example. Perfect powers of the form N% are aestheti- 
cally pleasing because of their symmetry. But in my opinion they would be 
more agreeable if their number of decimal digits (their "length" in base-10 rep- 
resentation) were equal to N. In this note we will considere numbers of the 
form N and N — 1+" that have been "chopped off" to have N decimal dig- 
its. We will refer to these numbers as Smarandache Chopped N% numbers, 
and Smarandache Chopped N — 1+! numbers; and we will investigate them 
to see if 1) they are prime, 2) they are automorphic. 


81 Smarandache Chopped NN Numbers 


There are only three numbers of the form N that do not need to be chopped. 
That is, their decimal length is already equal to N: 11 = 1, 88 = 16777216, and 
99 = 387420489. It is easy to see that there will be no more naturally equal 
to N. For example, 613613 has 1709 digits, 12341234 has 3815 digits; as we 
progress the decimal lengths continue to increase. 

Definition: Smarandache Chopped N numbers are numbers formed from 
the first N digits of N’. We will call this sequence SC(n): 


rt eae ae ay A a a 8, 9, 
SC(n)=1, 2, «, x, 2, &, %2&, 1677216, 387420489, 
n= 10, ine 12, 
SC(n) = 1000000000, 28531167061, 891610044825, 
pees ineee 


SC(n) = 3028751065922, - - - 


For n = 2 through 7, SC(n) is not defined, since those values lack one digit 
of being the proper length. Now we shall consider whether any terms of the 
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SC(n) sequence are prime, and automorphic. A prime number surely requires 
no definition here, but perhaps an automorphic number[2] does. The term 
automorphic is usually applied to squares, but here we broaden the definition 
a bit. An automorphic number is a positive integer defined by some function, 
f, whose functional value terminates with the digits of n. For example, if 
f(n) = n?, then 76 is automorphic because 767 = 5776 ends with 76. 

Concerning the question of which Smarandache Chopped NV numbers are 
prime, a computer program was written, and SC'(65) and SC'(603) were dis- 
covered and proved to be prime. No more were found up to n = 3000. Ques- 
tion: Are there infinitely many SC primes? 

Concerning the question of which Smarandache Chopped N numbers are 
automorphic, a computer program was written, and when n = 1,9,66, and 
6051, SC(n) is automorphic. No more were found up to n = 20000. Ques- 
tion: Are there infinitely many SC automorphic numbers? 

Here is SC(66) to demonstrate that it is automorphic: 


SC(66) = 12299848035352374253574605798249524538486099538968 
2130228631906566 


§2 Smarandache Chopped N — 1%*! Numbers 


Numbers formed from the first N digits of N — 1+! also have an intrigu- 
ing symmetry. There are only three numbers of the form N — 1%*+! that do 
not need to be chopped: 0? = 0, 6° = 1679616, and 7? = 40353607. It is easy 
to see that there will be no more that are naturally equal to N. We will call this 
sequence SC2(n). 


n=1, 2, 3, 4, 5, 6, 7, 8, 
SC2(n)=0, 2, 2, «, «x, «x, 1679616, 40353607, 
n= 9, 10, Tigets 
SC2(n) = 107374182, 3138105960, 10000000000, - - - 


Primes: A program was written, and SC'2(44), SC'2(64), and SC'2(1453) 
were discovered and proved to be prime. No more were found up to n = 3000. 
Question: Are there infinitely many SC'2 primes? 

Automorphics: A program was written, and S'C'2(9416) was the only term 
discovered to be automorphic. No more were found up to n = 20000. Ques- 
tion: Are there infinitely many SC2 automorphic numbers? 


83 Additional Questions 
1. Do these sequences, SC(n) and SC'2(n), defy basic analysis because of 
their "chopped" property? 
2. What other properties do the SC'(n) and SC2(n) sequences have? 


Smarandache “Chopped” NN and N +1%7! 11 
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y, 2 with x” = z. In this paper, we use the elementary methods to give a sharp 
lower bound estimate for r. 
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$1. Introduction 


For any positive integer n, let r be a positive integer such that: the set 
{1,2,---,r} can be partitioned into n classes such that no class contains inte- 
gers x, y, z with x’ = z. In [1], Schur asks us to find the maximum r. About 
this problem, Liu Hongyan [2] obtained that r > n™*1, where m is any integer 
with m<n+1. 

In this paper, we use the elementary methods to improve Liu Hongyan’s 
result. That is, we shall prove the following: 

Theorem. For sufficiently large integer n, let r be a positive integer such 
that: the set {1,2,---,r} can be partitioned into n classes such that no class 
contains integers x, y, z with x¥ = z. Then we have 


Nake soi 


r> (n™ +2 


*This work is supported by the N.S.F.(60472068) and the P.N.S.F. of P.R.China. 
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§2. Proof of the Theorem 


In this section, we complete the proof of the theorem. 


may mag 
Letr = (n™ + ay —1 and partition the set {1,2,---, (n”! + 2)" 


1} into n classes as follows: 


. n! n! n! nied 
Class 1: 1, n™ +1, n™ +2, eae (n +2) si 
Class 2: 2, n+1, n+ 2, ee PRs 
Classke ky eM a, Oo, ey on 
Class n: n, nr 1, nr De, eRe. HO: 


It is obvious that Class k(k > 2) contains no integers x, y, z with x¥ = z. 
In fact for any integers x,y, z € Class k, k = 2,3,---,n, we have 


k 
x’ > Ce + 1) >nk > z, 


Similarly, Class 1 also contains no integers x, y, z with x¥ = z. 
This completes the proof of the theorem. 


Reference 


[1] F Smarandache, Only Problems, Not Solutions, Xiquan Publishing House, 
Chicago, 1993. 

[2] Liu Hongyan and Zhang Wenpeng. A note on the 57-th Smarandache’s 
problem. Smarandache Notions Journal 14 (2004), 164-165. 


PERFECT POWERS IN SMARANDACHE 
N- EXPRESSIONS 


Muneer Jebreel Karama 
SS-Math-Hebron (Hebron Education Office / UNRWA), Field Education Officer, Jerusalem, Box 
19149, Israel 
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81. Introduction 


In [1] M. Perez & E. Burton, documented that J. Castillo [2], asked how 
many primes are there in the Smarandache n-expressions: 


uP ta te ba (1) 


where n > 1,2%1,%2,°++,%p > 1, and gcd(x1,X2,°-+,%p) =1 
In this paper, with only slight modification of (1), we got (2) namely; 


@ti+qm+...+q™ (2) 


where a > 1,21, %2,-°--,2n > 0, and gcd(a, 11, 2,--+,%n) = 1 
I will study the following cases of equation (2). 


§2. Casel of 5—Expressions 


Se ae ees ee eat oe (3) 


The solution of (3) is: 
t= 2m, x2 = 2M+1,2%3 = 2M4+ 2,44 = 2M+3,x%5 = 2m-+ 4, and 
R= (ll)3: 
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Proof. 
Qx1 3%2 3%3 374 3%5 = 32m ae 32mtl Ae 32m+2 ae 32m+3 — 32m+4 
= 377(1+3'+3? 439 +34) 
= Be 11) 
= &. 
Examples: 
371 4 372 + 373 4 374 + 375 k2 
30S Bh B78 E37 i?’ 
37 + 3% + 37 + 3° + 3% aE 
374.3" 3% 437 4 3° 997 
354374 3% 437 +37 297° 
3° + 39 + 370 4 371 4 3% 891? 
30 43H 4 37 4384 3h 26737 


The first terms and the nth terms of the sequence are: 


121, 1089, 9801, 88209, 793881, ---,(11)?(9)""1,--- (4) 
Where the square roots are: 
11, 33, 99, 297, 891, ---,(11)(3)~9, --. (5) 


Notice that there is no prime numbers in (5), (excluding 11). 
The sum of (5) is ue) and there is no limit, since net becomes large 
as n approach infinity, the sequence has no limit, therefore it is divergent, but 


the summation of reciprocal convergent. 


Conjecture: if p,q,7, 5, t are primes numbers, then the equation 3? + 37+ 
3” + 3° + 3° = k? has no solution. 


$3. Case2 of 5-Expressions 


37 4 372 + 373 + 374 437 = kh? +k? + k? (6) 
The solution of (3) is: 7, = 2m + 1, rt = 2m+ 2,73 = 2M4+ 3,244 = 
m+1 
2m+4+ 4,25 = 2m+5, and k = 11(3) 2 
Proof. 
= 3771143143743 +3%) 
= 3° (191) 


= 3k’. 
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Examples: 
Nairn Jem eet ates pe a ae 
314 37 43% 437435 1 1 a 
323837 4 38 4 3" 337 +337. 337 
3° 3°43 4 3543" 997 + 997 + 997 
37 + 3 + 39 + 3% 4 3" 2977 + 2977 + 2977 
Ryder es es eae ae 8917 + 8917 + 8917 
377 437 4 3 43443" 26737 + 26737 + 26737 


The first terms and nth terms of the sequence are: 
(3)121, (3)1089, (3)9801, (3)88209, (3)793881 ---(11)?(3)(9)""4,--- (7) 
The sum of (7) is ee, and there is no limit, since Hoe becomes 


large as n approach infinity, the sequence has no limit, therefore it is divergent, 
but the summation of reciprocal convergent. 


Conjecture: if p,q,7, s,¢ are primes numbers, then the equation 3? + 37+ 
3” + 3° + 3¢ = 3k? has no solution. 


$4. Case3 of 5-Expressions 


371 4 372 4.973 4 3%4 4 Bes _ (11)?(61)37!, (8) 


The solution of (8) is: 
t= 2m+4+1,2%2 = 2mM4+ 3,23 = 2mM4+ 5,424 = 2M4+ 7,45 = 2mM+4+ Y, and 


k = (612)(11)(3° 2"). 
Proof. 
(Be" id) 7660), 
Examples: 
371 + 372 + 379 + 374 4 375 (3°"*7)(11)?(61) 
31435439 437+ 3% (3)(11)7(61) 
3° 43° 43743743" (3)°(11)7(61) 
33 hg! gr gs (3)? (11)7(61) 
37+ 3° +37 +3543" (3)" (11)?(61) 
Se chee he ee (3)°(1)7(61) 
3 aja 318 + 35 an 3I7 + 319 (3)" (11)? (61) 


The first terms and nth terms of the sequence are: 


(3)(11)*(61), (3)°(11)?(61), (3)°(11)?(61), (3)"(11)?(61), (3)°(11)?(61), 
(3)'*(11)?(61), +», (3)(61)(11)?(9)""""--- (9) 
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2 n : oe ote 2 2 (aan 
The sum of (9) is CDE") and there is no limit, since 1 SCDe"-) 
becomes large as n approach infinity, the sequence has no limit, therefore it is 
divergent, but the summation of reciprocal convergent. 


Conjecture: if p,q,7, s,t are primes numbers, then the equation 3? + 37+ 
3” + 3° + 3° = 3?"+1(11)?(61) has no solution. 


85. Case4 of 5-Expressions 


371 + 372 + 373 + 374 + 37° = (11)?(61)3", (10) 


The solution of (10) is: 
v1 = 2m, x2 = 2M+ 2,073 = 2M4+4,%4 = 2M+ 6,45 = 2m+ 8B, and 
k = (612)(11)(3™). 

Proof. 


301 4 302 Hs 303 + gt + 375 32m EE 32m+2 + 32m+4 + 32m+6 ac 32m+8 


= Ber ita (6b): 
Examples: 
371 +4 372 OE 373 + 5°4 + 375 3°™(11)7(61) 

37 + 37 4 36 + 3% 4 3% (3)7(11)7(61) 
ss 384 gsr (3)7(11)7(61) 
Boge gi ae gr git (3)®(11)7(61) 
B03 ga gls (3)®(11)7(61) 

310 an 3 ang a 316 Ye 318 (3)"7(11)7(61) 
3 ate gif 43 CL 318 an 320 (3)" (11)? (61) 


The first terms and nth terms of the sequence are: 


(3)°(11)?(61), (3)*(11)?(61), (3)°(11)? (61), (3)°(11)? (61), 


-++(61)(11)?(3)?(9)"™, --- (11) 

The sum of (11) is AU and there is no limit, since CE yeey 
becomes large as n approach infinity, the sequence has no limit, therefore it is 
divergent, but the summation of reciprocal convergent. 


Conjecture: if p,q,7, s,t are primes numbers, then the equation 3? + 37+ 
3” + 3° + 3¢ = 37""(11)?(61) has no solution. 


86. Case5 of 2-Expressions 


3° Y= 2, (12) 
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The solution of (12) is x = 2m, y = 2m + 1, and z = 2(3)” 
Proof, 37 + 39 = 3° 4 32m+1 — 3?™(1 4.3) = 2? 


Examples: 
37 + 39 z 
37 3° 67 
37+ 3° 187 
3° 4 37 5-7 
3839 162? 
310 3H 4867 
3P 3h 14587 


The first terms and nth terms of the sequence are: 
36, 324, 2916, 26244, 236196, --- , (6)?(9)(n—1), --- (13) 
Where the square roots are: 


6, 18, 54, 162, 486, 1458, ---, (6)(3)(n — 1), (14) 


The sum of the first n terms of the sequence (14) is given by the following 
formula. 


and there is no limit, since 3(3” — 1) becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 


Conjecture: 
1) The equation 3” + 3¥ = z has one solution in prime numbers, if 2, and y 
are prime numbers, namely (x, y) = (2,3). 
2) The equation 3” + 34° = 2? has unique solution, if x, and y are prime 
numbers, namely (x, y, z) = (3, 2, 162). 


87. Case6 of 2-Expressions 


3° 2 3h = 327, (15) 


2m+1 


The solution of (15) is 7 = 2m+1,y = 2m + 2, and z = 2(3)" 2 
Proof. 37 + 3¥ = 32mt! 4 32m+2 — 32m(3 + 9) = 3°™(12) = 32? 


Examples: 

37 + 34 327 

3532 12 = 2742742? 

35 + 37 108 = 67 +67 + 67 

3° + 38 972 = 187 + 187 + 187 

37 +38 8748 = 547 + 547 + 547 

3° 4 3% 78732 = 1627 + 1627 + 1627 
374 3" 708588 = 4867 + 4867 + 4867 
3° 4 34 6377292 = 14587 + 14587 + 14587 
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The first terms and nth terms of the sequence are: 

12, 108, 972, 8748, 78732, ---,12(9)n —1,--- (16) 
The sum of the first m terms of the sequence (16) is given by the following 
formula. 


12—12(9)” _ 3(9"-1) 


1-9 2 


3(9"=1) 
2 


and there is no limit, since becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3” + 3¥ = 12(3)?" has no solution, if x, and y are 
prime numbers. 


88. Case7 of 2-Expressions 


Be ay = (10) 3 (17) 


The solution of (17) is x = 2m+1,y = 2m+3. 
Proof: Bu he 3y = 32mt+1 a 32m+3 = rac a ee 9) = cous ele) 


Examples: 
37 + 39 10(3)°"*" 
31 +33 30 
37 +35 270 
3° 4+ 37 2430 
BO? 21870 
3° git 196830 
gta 1771470 
3h 4 3h 15943230 


The first terms and the nth terms of the sequence are: 
30, 270, 2430, 21870, 196830, --- ,30(9)n — 1,--- (18) 


The sum of the first m terms of the sequence (18) is given by the following 
formula. 


30 — 30(9)" _ 15(9” — 1) 
1-9 4 

and there is no limit, since BO) becomes large as n approach infinity, the 

sequence has no limit, therefore it is divergent, but the summation of reciprocal 

convergent. 

Conjecture: The equation 3’ +34 = 10(3)?”"*+ has infinitely many solutions, 

if x, and y are prime numbers. 
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$9. Case8 of 2-Expressions 


3° 4 3Y = 37"(10), (19) 


The solution of (19) is x = 2m, y = 2m + 2. 
Proof, 3° 43% = 32" 43°12 = 371-0) = 37"(10) 


Examples: 

37 + 3 10(3)°” 

37 + 33 90 

BF E3° 810 

35 4 38 7290 
35 4 37 65610 
gO. gt 590490 
343" 5314410 
3M 4 316 47829690 


The first terms and the nth terms of the sequence are: 
90, 810, 7290, 65610, 590490, ---,90(9)""1, --- (20) 


The sum of the first n terms of the sequence (20) is given by the following 
formula. 


90—90(9)" _ 45(9" — 1) 


1-9 4 


and there is no limit, since 45(9"—)) becomes large as n approach infinity, the 


sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3” + 3¥ = 10(3)?" has infinitely many solutions, 
if x, and y are prime numbers. 


810. Case9 of 2-Expressions 


3% — 3Y = 2(3), (21) 


The solution of (21) is x = 6m — 2,y = 6m — 3. 
Proof. 3° — 97 = 3°" 7 39" = 9(8) 0 


Examples: 

3° — 34 2(3)o"-3 

37 _ 33 ee 
310 — 3 2(3) 
316 = 315 2(3)” 
372 = 321 2(3)"" 
37532" 2(3)7" 
337 _ 333 2(3) 
370 me 339 2(3)” 
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The first terms and the nth terms of the sequence are: 
2(3)%, 2(3)°, 2(3)°?3 DiB)et, 2(3)*", ee g2(8)" (020) aS (22) 


The sum of the first n terms of the sequence (20) is given by the following 
formula. 


54 —54(729)" _ 27(729" — 1) 
t= > 364 


and there is no limit, since ar(raer—)) becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3” — 3¥ = 2(3)" has no solutions, if x, and y are 
prime numbers. 


811. Case10 of 2-Expressions 


37 + 34 = 4(3)¥, (23) 


The solution of (23) is x = 6m — 2,y = 6m — 3. 
Proof, 37 + 3% = 39-2 + 36m—3 — 4(3)6m—3 


Examples: 

37 + 34 TC) las 

a 33 4(3)° 
310 + 39 4(3)° 
gh 3h 4(3)™ 
Bee gt 4(3)77 
328 327 4(3)?" 
334 1 333 4(3)8 
340 339 4(3)” 


The first terms and the nth terms of the sequence are: 
4(3)3, 4(3)9, 4(3)15, 4(3)21, 4(3)27,---,4(3)3(729)n —1,--- (24) 


The sum of the first n terms of the sequence (24) is given by the following 
formula. 


108 — 108(729)" _ 27(729" — 1) 


1 — 729 7 182 ~ 
and there is no limit, since ar(raer—)) becomes large as n approach infinity, the 


sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 3” + 3¥ = 4(3)" has no solutions, if x, and y are 
prime numbers. 


Perfect Powers in Smarandachen- Expressions 23 
812. Casel11 of 2-Expressions 


27 +24 = z?, (25) 


The solution of (25) is x = 2m — 2,y =2m +1, and z = 3(2)™"}. 
Brook, 27220 22002 et DAO PD) = OD) ee? 


Examples: 
QF 42 Z 
27 493 3? 
27 4.25 67 
Q7 497 12? 
QF 4 29 24? 
98 = gil 482 
910 , 913 962 
gr 49h 192? 


The first terms and the nth terms of the sequence are: 

9, 36, 144, 576, 2304---,(9)(4)n — 1,--- (26) 
Where the square roots are: 

3,6, 12, 24,48, 96---,(3)(2)(n — 1),--- (27) 


The sum of the first n terms of the sequence (27) is given by the following 
formula. 


and there is no limit, since 3(2” — 1) becomes large as n approach infinity, the 
sequence has no limit, therefore it is divergent, but the summation of reciprocal 
convergent. 

Conjecture: The equation 2” + 2¥ = z? has one solution if x, and y are prime 
numbers, i.e. (7, y) = (2,5). 


Future Studies 


The Smarandache n-expressions suggest that there may be future interesting 
n-expressions yet to be revealed. 
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ON THE M-TH POWER RESIDUE OF WN * 


Li Junzhuang and Zhao Jian 
Institute of Mathematics, Shangluo Teacher’s College, Shangluo, Shaanxi, P.R.China 


Abstract For any positive integer n, let dm(n) denote the m-th power residue of n. In 
this paper, we use the elementary method to study the asymptotic properties of 
log (am (n!)), and give an interesting asymptotic formula for it. 


Keywords: — m-th power residue of n; Chebyshev’s function; Asymptotic formula. 


81. Introduction 


Let m > 2 bea fixed integer. For any positive integer n, we define a(n) as 


the m-th power residue of n (See reference [1]). That is, if n = p{'p5? ---p? 
denotes the factorization of n into prime powers, then a,,,(n) = p? : pe? » 2 pBr, 


where (3; = min(a;,m — 1). Let p be a prime, and for any real number x > 1, 


O(a) = S- log p denotes the Chebyshev’s function of x. In this paper, we will 
psx 

use the elementary methods to study the asymptotic properties of log (a;,(n!)), 

and give an interesting asymptotic formula for it. That is, we shall prove the 

following conclusion: 


Theorem. Let m > 1 be a fixed positive integer. Then for any positive 
integer n, we have the asymptotic formula: 


eri Alogs 

log (am (n!)) =n & *| +O [eso (ee) ; 
a=1 

where A is a fixed positive constant. 


§2. Proof of the theorem 


Before the proof of Theorem, a lemma will be useful. 


*This work is supported by the N.S.F.(10271093) of P.R.China and the Education Department Foundation 
of Shaanxi Province(04JK132). 
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Lemma. Let p be a prime. Then for any real number x > 2, we have the 
asymptotic formula: 


3 
Oz) =xr+0O [«esn (—Aee"= ; 
(log log x) 5 


where A is a positive constant. 

Proof. See reference [2] or [3]. 

Now we use this Lemma to complete the proof of Theorem. In fact, let 
n = pips? ---p%* denotes the factorization of n into prime powers. Suppose 
that m <n, if (m—1)p < n < mp, then p™! || n!. From the definition of 


Am(n), we can write 


II » Il ae el hoe 


F<PSn  F<pS5 a <PS PST 


log(am(n!)) 


Then, combining Lemma, we can get the asymptotic formula: 


—Alogs 

log(am(n!)) = ne ptt Oy 0 (new (- og® —Aee a) 
2 net (log log n) 

3 


( 1 1 ( ( ae) 
= ni{1l4 frre 4 + O| nexp 
2 m—1 (log log n)5 


m—1 3 
1 —Alogs 
“(3 *) +0 (new (Ae =)). 
ei (log log n)5 


This completes the proof of Theorem. 
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GENERALIZATION OF THE DIVISOR PRODUCTS 
AND PROPER DIVISOR PRODUCTS SEQUENCES 


Liang Fangchi 
School of Arts and Science, Air Force Engineering University, Xi’an Shaanxi, People’s Republic 
of China 


Abstract Let n be a positive integer, pa(n) denotes the product of all positive divisors 
of n, ga(n) denotes the product of all proper divisors of n. In this paper, we 
study the properties of the sequences of {pa(n)} and {qa(n)}, and prove that 
the generalized results for the sequences {pa(n)} and {qa(n)}. 


Keywords: _ Divisor and proper divisor product; Generalization ; Sequence. 


$1. Introduction and results 


Let n be a positive integer, pg(n) denotes the product of all positive divisors 

of n. That is, pa(n) = [24 For example, pa(1) = 1, pa(2) = 2, pa(3) = 3, 
d|n 

pa(4) = 8, +--+, pa(p) = p,- ++. a(n) denotes the product of all proper divisors 

of n. That is, gq(n) = Il d. For example, gq(1) = 1, qa(2) = 1, qa(3) = 
d\n, d<n 

1, qa(4) = 2, ---. In problem 25 and 26 of [1], Professor F. Smarandache asked 

us to study the properties of the sequences {pq(n)} and {qq(n)}. About this 

problem, Liu Hongyan and Zhang Wenpeng in [2] have studied it and proved 

the Makowsiki & Schinzel conjecture in [3] hold for {pg(n)} and {qq(n)}. 

One of them is that for any positive integer n, we have the inequality: 


o(b(pa(n))) = Spal), (1) 


where o(7) is the divisor sum function, #(7) is the Euler’s function. 

In this paper, as the generalization of [2], we will consider the properties of 
the sequences of {pa(n)} and {ga(n)} for k-th divisor sum function, and give 
two more general results. That is, we shall prove the following: 
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Theorem 1. Let n = p®, p be a prime and a be a positive integer. Then for 
any fixed positive integer k, we have the inequality 


where o,(n =" d* is the k-th divisor sum function. 
d\n 
Theorem 2. Let n = p%, p be a prime and a be a positive integer. Then for 
any fixed positive integer k, we have the inequality 
1 
gr dd (n). 


oK%(P(qa(n))) = 


§2. Proof of the theorems 


In this section, we shall complete the proof of the theorem. First we need 
two Lemmas as following: 
Lemma 1. For any positive integer n, then we have the identity pg(n) = 


d(n) d(n) 
nS and an ant, 
where d(n = S, 1 is the divisor function. 
d|n 


Proof. (See Reference [2] Lemma 1). 

Lemma 2. For any positive integer n, let n = p}''p5?--- p?* with a; > 2 
(1 <i <s), pj(1 < j < s) are some different primes with py < po--- ps. 
Then for any fixed positive integer k, we have the estimate 


on($(n)) = 6°%(n)- TI] (1 i *) : 


pin 


Proof. From the properties of the Euler’s function we have 


d(n) = P(pt)b(ps?) --- dS) (2) 
pe ps7) ++ pe! (py — 1)(p2 — 1) +++ (ps — 1). 


Here, let (p; — 1)(p2 — 1)-++ (ps — 1) = py'p)? +++ pSsqi2qh? --- qh", where 
ae a ee am ee - < q are different 


primes. Note that o;,(p%) = 1* + p* +---+ p** = aes , for any k > 0. 
Then for (2), we deduce that 


-1 -1 
on(o(n)) 2 on(port po? ... pastBs— Vgtigh?.. - gf) (3) 
k(a; +h; t k(rj+1) 
ieee ee 
~~ k 
ey Peds say qa 


k(o1+81). Kloot koet+Bs)bri k 
= pin Pr) yk(o2 Be). bla +6 )gh?1 gkr2 ... gkre 
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——— oe 

s proite) st 
II—4 
; — ok 
qd. 


(4) 


Because 
p(n) =n JI (1-5 


= nN . 
i =i 
1 


on((n)) 
k(a4+8;)—1 ) 


i=1 
1 


K(rj+1)-1 ) 


This completes the proof of Lemma 2 
Now we use Lemma | and Lemma 2 to complete the proof of Theorem 1 


Here we will debate this problem in two cases 
(i) If mis a prime, then d(n) = 2. So from Lemma | we have 
a(n) 
Pet) See =: (5) 
Noting that ¢(n) = n — 1, then from (5) we immediately get 
nk = —P ue 


w((Pa(n))) = on(n — 1) 
(ii) Ifn = p%, p bea prime and a > 1 be any positive integer. Then 


(6) 


d(n) = a +1. So that 
d(n) 
=p 2 


)) 


Using Lemma 2 and (6), we can easily deduce that 
a(a+l1) 
2 


= ox(d(p 


on((Pa(n))) 
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IV 
& 
ca 
sy 
ie 
a 
Aud 
LE 
a 
ee 
+ 
| = 
Ne 


Pp 
ka(a+1) 1 1 k 
> p ? "oR = ae Pa (7) 


This completes the proof of Theorem 1. 
Similarly, we can easily prove Theorem 2. That is, 
(i) Ifnisaprime, then d(n) = 2. So from Lemma | we have 


qi) =a A, (7) 


hence 
on(b(ga(m))) = oK(1) = 1 > apaa(n). 
(ii) Ifn = p®%, p bea prime and a > 1 be any positive integer. Then 
d(n) = a +1, so that 


d(n) a(a—1) 


qa(n) =n 2 —s) 2 = (8) 


Using Lemma 2 and (8), we have 


or(P(qa(n))) = or(P(p 2 )) 2 
This completes the proof of Theorem 2. 
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THE SCIENCE OF LUCKY SCIENCES 


Jon Perry 
51 High Street, Belbroughton, West Midlands, DY9 9ST, England 


Abstract A lucky science as defined by Smarandache is whereby the correct result to a 
mathematical equation is achieved by erroneous methods ({1]). For example, 
if asked 10+10, we might say 20, which happens to be correct in all positive 
integer bases except for base 2, in which case the answer should have been 100. 
As we probably did the sum in base 10, we have been lucky (however we would 
have been unlucky in base 2). This paper questions under which circumstances 
we may be lucky or unlucky. 


81. Introduction 


A few more examples of lucky science in action. 

In Smarandache Notions Journal 14 ([2]), an example is given of a lucky 
differentiation. If g(x) = x”, then g'(x) = na”~!, so g'(x) = n”. Then 
f(x) = e* is of this form, so f’(e) = e*®, which happens to be correct, but 
the method used is only valid for this example with x=e, i.e. given the vast 
majority of functions, this method fails to produce the correct example. 

Another example given in [2] is 16/64 = 1/4 - simply cancel the 6’s. 

But this does not work for 26/76, or practically anything else. 

Let a numerator is given by n,---7q, and a denominator by dj -- - dy, and 
A= {1,---,a} and B = {1,---,b}, and Ag is a subset of A such that a; is 6, 
and similarly for Bg. 

Then when does the cancelling of the sixes work? More generally when 
does cancelling of any given integer/integer set work? And even more gener- 
ally, when does any erroneous method work? 


§2. Smarandache Function 


The Smarandache function S(k) is defined as the lowest value such that k 
divides S(k)! ([3]). 

If we glibly say S(k) = k for all k, this is our lucky method. We might 
even have a ’proof’ of it! And we check that S(1) = 1,$(2) = 2,5(3) = 
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3, .5(4) = 4 and S(5) = 5. So we can assume our method is good, and declare 
it to a bewildered professor who says *but S(6) = 3’. 

What went wrong? Our lucky method failed to be a truthful interpretation 
of the question, and hence it failed. However if in testing our hypothesis we 
considered only primes (every integer is a unique factorization of the primes 
after all), we would be correct. 

So we can define a few terms; 

Let FE be a mathematical problem. 

Let L be a lucky method on FE, and let C’ be a correct method on E 

Let L(a) be the set of x such that L(x) equals C(x), ie. the set of x for 
which the lucky method produces the correct result, and L’(2) to be the set of 
x such that D(a) does not equal C(x), ie. the set of x for which the lucky 
method fails. In the example in this section, & is the Smarandache numbers, 
and L(x) = {1,4, primes}. 

Examples revisited 


§3. Differentiation 


The derivation given in the introduction hardly ever works. If we consider 
g(x) = nx”"~1, then we have differentiated with respect to x. x here is a real 
variable, and due to the normal criteria of continuity, g’ is an accepted result. 

f(x) = e” is a different function to g(x), and this is the first step we make 
in determining L. z is still a real variable, but now it is an exponent, and so has 
been transformed, and hence behaves differently. Also, e is not just a number, 
it is a function; 


From here we see that d/dx{ak/k!} = ka*—-!/k! = (k — 1)2*!, and so 
f(a) = fla) =e. 

Now f(e) = e°, and g(e) = e®, and f’(e) = g'(e) = &. 

So L contains {e}. 

But look at the region around e, i.e. between e—d and e+d for some (small) 


d. 


g(e+d) =(e+d)(e+d)t*! = (e+ d)**4 
However; 


file os d) = etd 
which is greater than g/(e + d). 
Similarly f’(e — d) is always greater than g'(e — d). 
So when is f’(x) equal to g(x)? 
Answer : When e” = nx”~!, i.e. 2 = fe}. 
So if F is determine the differential of e”, Cis f, Lis g, and L(x) = {e}. 
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84. Bases 


The question raised in the abstract of this paper is interesting - in which 
bases does a simple addition sum remain valid. 

20 + 20 = 40 is true in base 5 and above, 27 + 31 = 60 is valid is base 8 
only. 

Let us define FE’ as to determine whether a sum S = 5S) + So = z is valid in 
a base. C is then the usual definition of addition. L(S = z) is the set of bases 
such that the sum S = z is valid. 

Given any sum, base & addition is always valid - the 27 above in base 7 is 
another way of writing 307 (but in base 7 the correct answer is 61). 

We construct a table of 27 + 31 in the bases 2 to 10: 


Base Answer 
1110 
212 
130 
113 
102 


ie) 


| CO] NI] GD] OY BY] Co 


Rye 
al =) 
ot 
Oo 


So L(27 + 31 = 59) = {9, 10,11, 12,---} 

And L(27 + 31 = z) for z greater than 59 is defined according to the table 
above (e.g. L(27 + 31 = 60) = {8}). 

We can easily say that if S is valid in base & and base k + 1, then it is 
valid for all further bases, as in this case all the problematic carries have been 
absorbed by the base. 

If we let K be the lowest base that S' = z is true and has no carries, we can 
define L(S = z)as{K,K+1,K+4+2,---}. 

Let Z = z in this case, and so furthermore, for each z greater than z, L(s = 
z) is either empty or a single point. 


§5. Fractions 


This is the hardest problem yet to analyze. 

Let EF be the problem of reducing a fraction to it’s simplest form. Then 
C is the problem of factoring the numerator and denominator, and removing 
common prime factors. 

Lp is defined as cancelling a set of digits D from both the numerator and 
denominator, and L.p(r) is the set such that the rational r is produced both by 
C and by Lp. 

Let’s see if we can construct such a number. Let’s start with the obvious 
1/2. 
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We require the numerator to be twice that of the denominator. Trivially, let 
D = {3,6}, then 1[3]/2[6] cancels to 1/2, e.g. 13/26, 1333/2666 or 331/662. 

But for the case of D a single integer this is impossible. 

Proof. Let n be the numerator of any such fraction. Then we may gener- 
alize n as; 


N 
n=)_dl0'+ 5° 10/ 
i=0 jed 

id J 


for some J— this holds the position of the 1’s. 


M 
m= 5~ dl0'+2S~ 10° 
i=0 keK 
i¢K 
for some K — this holds the position of the 2’s. 
We now require n/m = 1/2, or 2n = m. 
Note that d must equal 6, but 6 + 6 produces a carry, and as the next com- 
ponent in the sum is either 1 + 1 or 6 + 6, we end up with a 3. 
Hence Lp(1/2) is the empty set for |D] = 1. 
So why does 16/64 work? 
Potential fractions for 1/4 can be expanded as above, but we find a solution 
quickly. 
If (10 + d)/10d + 4 = 1/4, then 6d = 36, sod = 6. 
Hence L¢(1/4) contains 16/64. 
General solutions to these equations is beyond the scope of this paper. 


$6. Summary 


Any erroneous method may produce correct answers for specific numbers. 
The science of lucky sciences develops this hit-and-miss scene into a mathe- 
matical system. 
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SMARANDACHE SEQUENCE OF UNHAPPY NUMBERS 


Muneer Jebreel Karama 
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19149, Israel 


Abstract The main purpose of this paper is to introduce new concepts of Smarandache 
numbers, namely Smarandache Sequence of Unhappy Numbers, and give defin- 
ition, theorem, and ask open problems. 


Keywords: Happy Number, Unhappy Number, Smarandache Sequence of Unhappy Num- 
bers, Reversed Smarandache Sequence of Unhappy Numbers. 


1.1 Definition. Iterating the process of summing the squares of the decimal 
digits of a number and if the process terminates in 4, then the original number 
is called Unhappy Number (UN). 

Examples: 

12-4. 

2)3 — 9 —> 8165 — 61 — 35 — 34 — 25 — 29 — 85 — 89 — 145 > 
42 — 20 — 4. 

3) 99 — 162 — 41 > 17 > 50 — 25 — 29 > 95 — 106 — 37 — 58 > 
89 — 145 — 42 — 20 — 4. Hence, 2, 3, and 99 are unhappy numbers. 

1.3 The sequence of Unhappy Numbers (UN). The proposed sequence of 
the UN is; 


UN = 2,3,4,5,6,8,9, 11, 12, 14, 15, 16, 17, 18, 20, 21,---. 


Note that UN is a counterpart of the sequence of Happy Numbers (HN), for 
more details about HN see [1]. 

1.4 Theorem. HN UN =N, where HN, the set of Happy Numbers, and UN, 
the set of Unhappy Numbers, and N, the set of Natural numbers. 

That’s to say that the natural numbers may be classified to happy or unhappy, 
there are no other choice. 

proof of the theorem. Consider the order subsets HN, and UN of N (ie. 
UN N, and HN N). Where 


UN = 2,3,4,5,6,8,9, 11, 12, 14, 15, 16,17, 18, 20,21,---, 
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HN =1,7,10, 13,19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91,94, ---, 


and 
N = 1,2,3,4,5,6,7,8,9,10,---. 


Now UN and HN are well- ordered sets, since 2, | are the first elements 
respectively of UN, and HN. 
Now 


HN|JUN =1,7, 10, 13, 19, 23, 28, 31, 32,-+-;2,3,4,5, 6,8, 9, 11,12,--- 


i.e. the union ordered from left to right, and it is well-ordered. 
Thus, HN LU) UN = N (since N is well-ordered set). 


1.5 Interesting Note: Iterating the process of summing the squares of the 
decimal digits of a number in both sequence UN, and HN then the process 
terminates in 4, and in 1 respectively, i.e. 4 and 1 are two squares, so 4 — 1 = 
3,4+1=5, and 3? + 4? = 5?, hence the first Pythagorean triples may have 
relationship with happy and unhappy numbers. 


1.6 Smarandache Unhappy Sequence (SUS). SUS is the sequence formed 
from concatenation of numbers in UN sequence, i.e. SUS = {2, 23, 234, 2345, 
23456, 234568, 2345689 ---}. Problems: 

1)2, 23 are prime numbers; how many terms of SUS are primes? 

2)23 is a happy number; how many terms of SUS are happy numbers? 

3)234 is an unhappy number; how many terms of SUS are unhappy num- 
bers? 

4)2, 3,4, 5, 6 are consecutive unhappy numbers; how many consecutive terms 
of SUS are unhappy numbers? 


1.7 Reversed Smarandache Unhappy Sequence (RSUS). 


RSUS = 2, 32, 432, 5432, 65432, 865432, 9865432, ---. 


It is obvious that there are no such prime numbers (excluding 2) Problems: 

1)32 is a happy number; how many terms of RSUS are happy numbers? 

2)432 is an unhappy number; how many terms of RSUS are unhappy num- 
bers? 
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Abstract In this paper, we using the elementary method to study the convergent property 
of one class Dirichlet series involving a special sequences, and give an interest- 
ing identity for it. 


Keywords: — m-th power free part; Infinity series; Identity. 


$1. Introduction and results 


For any positive integer n and m > 2, we define C,,(n) as the m-th power 
free part of n. That is, 


Cm(n) = min{n/d”:d”™|n, de N}. 


If n = p{'ps? ---p? is the prime powers decomposition of n, then we have: 
Cm(n?'ng) = Cm(n2), and 


Cm(n) = pips? --- ps, if a;<m-1. 


Now for any positive integer k, we also define arithmetic function 6;,(7) as 
follows: 

SG max{de€ N | d|n,(djk)=1}, if nO, 

a an 0, if n=0. 


Let A denotes the set of all positive integers n satisfy the equation C;,,(n) = 
dp (nm). That is, A = {n € N,C),(n) = 6,(n)}. In this paper, we using the 
elementary method to study the convergent property of the Dirichlet series 
involving the set A, and give an interesting identity for it. That is, we shall 
prove the following conclusion: 


Theorem. Let m > 2 be a fixed positive integer. Then for any real number 
8 > 1, we have the identity 


SL, 2 ee eae 
PD n> ¢(ms) I (1- a 
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where ¢(s) is the Riemann zeta-function, and [J denotes the product over all 
Pp 


primes.. 
Note that ¢(2) = 77/6, ¢(4) = 2*/90 and ¢(6) = 7°/945, from our 
Theorem we may immediately deduce the following: 


Corollary. Let B = {n € N,C2(n) = 6,(n)} and C = {n € N,C3(n) = 
dx(n)}, then we have the identities: 


and 


3 1 aT pi? 
rl mn? Ont (pt +p? + 1)(p8 — 1) 
ne 


§2. Proof of the theorem 


In this section, we will complete the proof of the theorem. First, we define 
the arithmetical function a(n) as follows: 


_f 1, if ned, 
aa) { 0, otherwise. 


For any real number s > 0, it is clear that 


=o i eo I) eel 
re et 
= n=1 n=1 


(oe) (oe) 
B ; L's 
and s ae is convergent if s > 1, thus s s is also convergent if s > 1. 


n=1 n=1 


neA 

Now we find the set A. From the definition of Cy,(m) and 6,(n) we know 
that Cy, (n) and 6,() both are multiplicative functions. So in order to find all 
solutions of the equation C,,(n) = 6,(n), we only discuss the case n = p®. 
If n = p®, (p,k) = 1, then the equation C,,(p*%) = 6(p®) has solution if and 
only ifl <a<m-—1.Ifn= p%, p| k, then the equation C,,(p*) = 6(p*) 
have solutions if and only if m | a. Thus, by the Euler product formula (see 
[1]), we have 
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Ss 28 m—1)s 
pik p OTs 
2 3 
(v8 + 22.) 
nik P P P 
— inte | | 1 | | 1 ) 
= VCeos Y y(m—1)s 
pik - , 
1 1 1 
“a II (1 MS 2ms 7 3ms ) 
ak pee oe P 
1 
= ¢(s) Il LS 
G(s) 4 a — a 


where ¢(s) is the Riemann zeta-function, and J] denotes the product over all 


Pp 
primes. 


This completes the proof of Theorem. 
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Abstract The main purpose of this paper is to study the asymptotic property of the k- 
power complement numbers (where k > 2 is a fixed integer), and obtain some 
interesting asymptotic formulas. 
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81. Introduction 


Let k > 2 is a fixed integer, for each integer n, let C(n) denotes the small- 
est integer such that n x C(n) is a perfect k-power, C(n) is called k-power 
complement number of n. In problem 29 of reference [1], Professor F. Smaran- 
dache asked us to study the properties of the k-power complement number se- 
quences. Let n = p{''p5? ---p¢*, we define two arithmetic function D(n) and 
I(n) similar to the derivative and integral function in mathematical analysis as 
follows: 


D(n) = D (p{") D (p3?)--- D(p$*), Dp) = ap*" 


and 


1 
T = T (yp) I (p82) «+ TE (p% T(y®) = atl 
(n) =I (pt") T (po?) --- Ls") 5 (Pa 
In this paper, we use the analytic method to study the asymptotic properties of 
the functions D(n) and I(n) for the k-power complement number sequences, 
and obtain some interesting asymptotic formulas. That is, we shall prove the 
following conclusions: 


*This work is supported by the N.S.F.(60472068) and the P.N.S.F.of P.R.China . 
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Theorem 1. For any real number xz > 1, we have the asymptotic formula 


2k-1 
sopte 
+O (a ) : 


where ¢ denotes any fixed positive number. 
Theorem 2. For any real number x > 1, we have the asymptotic formula 


5 1(C(n))d(C(n)) 
Bc(h(k-+1)) <0 p (Eph 

- (k+ lyr II (: + p+l (>. peti xis) 
+40 (gar) 


where d(n) = > 1 is the divisor function. 
d|n 


§2. Proof of the theorems 
In this section, we shall complete the proof of the theorems. Let 
= 1 
GO) So aaeaae 
far D(C(n))ns 


Because D(n) and C(n) are all multiplicative function, so from the Euler prod- 
uct formula [2] and the definition of D(n) and C(n) we have 
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where ¢(s) is Riemann zeta function. Obviously, we have the inequality 


i = 1 1 
Day! S | Deane ST 


where o > i is the real part of s. So by Perron formula [3] 


ss a(n) 


2 nso 
b+iT Ss b 
= =f f(s4 sp) ds+O|~ p20) 
210 Jo—iT Ss T 


+O (21H (20) min(1, “6*)) +O (2 HW) min(1, ip) : 


where N is the nearest integer to x, ||z|| = |a — N|. Taking so = 0, b = 


a 
ioe seg = yt aR, H(z) = 1, B(c) = Fae we have 
=i 


> Dew) 
_ 1 set ¢(ks)¢((k- 1)s) ,, , 28 
~ Qin Vie H(ak= He) os 


2k-1 
spate 
+O (2a ) : 


where 


To calculate the main term 


1 eae G(ks)C((k — 1)s)a° 
Qin i417  C((2k — 2)s)s 


we move the integral line from s = 1 + mo +iTtos= i + IKESD +77. 
This time, the function 


: : ; : kK-l)Q( gr 
have a simple pole point at s = 4 with residue (3) 
So we have 


it es 1 1 ; 1 1 : io. 
1 (eee | SE(R=1) “ay + Sek=1) iS aa 
} 1 F 1 F 1 1 F 1 F 
2im \J14+-4-iT 14+,44iT gtopcay HT 1 iT 


1 
+ oR 
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C(ks)¢((k — 1)s)e 
(kB Hee 


k * 
= 1)¢ (et) =i 14 Pp = 1 
¢(2) e Pre, (k — i)pk-1-i . pra 
We can easy get the estimate 


1 etosytT = plteg—iT\ C(ks)C((k — 1)s)x° 
Fa fry) aE Be ROM 


201 144 HiT a+ oR 
2 ee (blo + iT))E(k = )(o + 1T)) py, gE 
Lead) (QE 2)(o + eT) ip 
a Ppt Ao 
< 7 — yk! 2k(k-1) 
and 
1 tt+opy —iT C(k 
a TERA 1) C( s)C((k — 1)s )axé R(s)ds 
mi Ltogig ti? 6 ((2k — 2)8)8 
ie C(L+ aggiry + tht) CABS + i(k — Ut) gk RED oe 
0 (oI 1 4 i(2k — 2)t) t 
< pet meSD re. 
Note that ¢(2) = ~ we have 
1 
1 _ 6(k~1)¢( gay) eT _p_ynk-2 1 
2X DCm) r Hp |) + pet Lest (apes 


This completes the proof of Theorem 1. 
Let 


n 
from the definition of [(n) and C(n), we can also have 


] 
-_ 


g(s) 


] 
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1 k k-1 
coos) (1 ate — ee | 
: p p 


C(ks)C(s — k) peek Pee ~ 3 
orca (1+ tery (x ps x): 


1=2 


Now by Perron formula [3] and the method of proving Theorem 1, we can 
also obtain Theorem 2. 
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Abstract In 1987, Mike Keith introduced "repfigits" (replicating Fibonacci-like digits) [1]. 
In this paper two generalizations of repfigits are presented in which Smarandache- 
type functions are applied to the digits of n. Some conjectures and unsolved 
questions are then proposed. 


Repfigits (replicating Fibonacci-like digits) are positive integers NV such that 
in a sequence generated with the n—digits of N’, and then continuing the se- 
quence by summing the previous n terms, N eventually appears. For example, 
3684 is a repfigit since it occurs in the sequence 


3, 6,8, 4, 21, 39, 72, 136, 268,515, 991, 1910, 3684, - -- 


One generalization of repfigits is revrepfigits [2], in which the reversal of NV 
occurs in a sequence generated in the same manner as given in the definition 
of repfigits. For example, 8166 is a revrepfigit since the sequence 


8, 1,6, 6, 21, 34, 67, 128, 250, 479, 924, 1781, 3434, 6618, - -- 


contains the reversal of 8166. 

In this paper, two other generalizations of repfigits are made. These do 
away with the aesthetic aspect of the original repfigits, since we will not be 
concerned with all of the digits of a number to begin our sequences, only with 
three functions that operate on the base—10 representations of numbers. 

SRDS Numbers. First, we will define some functions. Let sd(n) denote 
the smallest digit of n, Id(n) denote the largest digit of n, and digsum(n) 
denote the digital sum of n, respectively. Examples: sd(12345) = 1 since 1 is 
the smallest digit of 12345, /d(12345) = 5 since 5 is the largest digit of 12345, 
and digsum(12345) = 15 since 1+ 2+3+4+5 = 15. The digital sum 
function was mentioned in [3] and many papers in SNJ have dealt with it. 
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Definition: A Smarandache replicating digital sum number SRDS is a 
number N > 9 such that when a sequence is formed by the recursion 


SRDS(n) = SRDS(n — 1) + SRDS(n — 2) + SRDS(n — 3), 


where SRDS(1) = sd(n), SRDS(2) = Id(n),and SRDS(3) = digsum(n), 
then N occurs somewhere in the sequence. 
For example, 8464 is a. SRDS number because it appears in the sequence 


4,8, 22, 34, 64, 120, 218, 402, 740, 1360, 2502, 4602, 8464, -- - 


Notice that the first term is the smallest digit of 8464, the second term is the 
largest digit of 8464, and the third term is the digital sum of 8464. 

A computer program was written to search for SRDS numbers, and the 
following were found. 

18, 37, 53, 142, 284, 583, 4232, 4477, 5135, 7662, 8464, 9367, 15169, 
22500, 24192, 
28553, 40707, 46245, 49611, 59841, 199305, 213977, 228649, 232072, 302925, 
398406, 
771809, 1127617, 2280951, 2875059, 3174997, 7082341, 10217260, 14137273... 


Conjecture: There are infinitely many SRDS numbers. 

Unsolved questions: What is the level of algorithmic complexity for find- 
ing SRDS numbers when using a brute-force method? What is the most ef- 
ficient way to find these numbers? Are there infinitely many prime SRDS 
numbers? Are SRDS numbers more plentiful than repfigits? 

SRDP Numbers. 

Our second generalization is very similar to the SRDS numbers. The only 
difference is that we will use the function digprod(n) for the third term instead 
of digsum(n), where digprod(n) denotes the product of the nonzero digits of 
n. Example, digprod(7605) = 210 because 7 x 6 x 5 = 210. 

Definition: A Smarandache replicating digital product number (SRDP) is a 
number N > 9 such that when a sequence is formed by the recursion 


SRDP(n) = SRDP(n—1) + SRDP(n — 2) + SRDP(n — 3), 


where SRDP(1) = sd(n), SRDP(2) = Id(n), and SRDP(3) = digprod(n), 
then NV occurs somewhere in the sequence. For example, 1941 isa SRDP 
number because it appears in the sequence 


1,9, 36, 46, 91, 173, 310, 574, 1057, 1941, --- 
Notice that the first term is the smallest digit of 1941, the second term is the 
largest digit of 1941, and the third term is the digital product of 1941. 
A computer program was written to search for SRDP numbers, and the 
following sequence was found. 
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13, 19, 29, 39, 44, 49, 54, 59, 64, 69, 74, 79, 84, 89, 94, 99, 284, 996, 1908, 
1941, 
2588, 3374, 3489, 10856, 34088, 39756, 125519, 140490, 240424, 244035, 
317422, 
420742, 442204, 777994, 1759032.... 


Conjecture: There are infinitely many SRDP numbers. 

Unsolved questions: What is the level of algorithmic complexity for find- 
ing SRDP numbers using a brute-force method? What is the most efficient 
way to find these numbers? Are there infinitely many prime SRDP numbers? 
Are there more SRDP numbers than SRDS numbers? 
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Abstract The main purpose of this paper is to study the distribution properties of m-power 
residues numbers, and give two interesting asymptotic formulae. 


Keywords: —m-power residues numbers; Mean value; Asymptotic formula. 


$1. Introduction and results 


For any given natural number m > 2, and any positive integern = pf! ---p?", 
we call am(n) = pe a ps ---- p8" a m-power residue number, where 3; = 
min(m — 1,a;),1<%7<_r. In reference [1], Professor F Smarandache asked 
us to study the properties of the m-power residue numbers sequence. Yet we 
still know very little about it. 

Now we define two new number-theoretic functions U(n) and V(r) as fol- 


lowing, 


U(1) =1,U(n) =[[p, 
p|n 


V(1) =1,V(n) = V (p*) +» U (per) = (p™ —1)--- (p®" — 1), 


where n is any natural number with the form n = p{'---per. Obviously 
they are both multiplicative functions. In this paper, we shall use the analytic 
method to study the distribution properties of this sequence, and obtain two 
interesting asymptotic formulae. That is, we have the following two theorems: 
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Theorem 1. Let A denotes the set of all m-power residues numbers, then 
for any real number x > 1, we have the asymptotic formula 


3a? 1 
¥ vn) = SIT (14+ sap) +0 (#9), 
neA WS op ie a ia 
n<x 


where € denotes any fixed positive number. 
Theorem 2. For any real number x > 1, we have the asymptotic formula 
2 m 
x 1 1l-—p Eee 
Y ve) = FIL O- Bt set) +0 (e!*). 


m 
neEeA P P 
N<au 


§2. Proof of the theorems 


In this section, we shall complete the proof of the theorems. First we prove 
Theorem 1, let 
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where ¢(s) is the Riemann-zeta function. Obviously, we have inequality 
3 U(n) 
n=1 ne 

where o > 2 is the real part of s. So by Perron formula [3] 


pS ad = : io f(s+ 50) ds +O (ee a “u) 


nso 2it Jo—iT T 


1 
a= 2° 


|U(n)| <n, < 


40 (2-H (20) min(1, <5*)) +O (oH) min(1, =) 
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where N is the nearest integer to «, ||x|| = |z — N|. Taking so = 0, b = 3, 
T= 22, A(¢):= 2) Be) = —., we have 
1 p3'T ¢(s—1) * 3 
U(n R ds + O(a2** 
oe ~ Qin ie ir ¢(2(s —1)) (s) Ae (ee); 


n<x 


where 


1 
=TI (1: 3 2 Ms 
poe =p 


p 
To estimate the main term 


ok: ie C(s a 1) R(s) . 7 


Qin Js-ir ¢(2(s — 1)) 
we move the integral line from s = 3+7iT tos = 3 + iT. This time, the 
function ¢( La’ 
s—l1)a 
f(s) = = R(s 
= OG=e 
has a simple pole point at s = 2 with residue xy R(2). So we have 


34+iT 3417 3-iT 3 aT C(s _ es 
Qin (UL ae Ho +f) Qieate 


x 1 
7 soy (0+ papecpca) 


We can easily get the estimate 


1 3+eT 3-iT\ (sg —1)a° 
Qni (ie +f] QoG=Iye 


a 3 
«fo ¢(o -1+ iT) 


do << —= 
C(2(o — 1+ 4) ge 
1 i ¢(s — 1)a* R(s)ds 


blo 


one 
Rs) 


and 


¢(1/2 + it) v2 


2 ca ae ne © dt Ste 
ea ee 


T 
2ni J384ir ¢(2(s — 2))s «fr 


Note that ¢(2) = a from the above we have 


3a? 1 3 
ery (1+ ae =) O (a3). 
neA Pp 2. p p 
N<x 


This completes the proof of Theorem 1. 
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Now we come to prove Theorem 2. Let 


g(8) 
She Vipin Vie). = -f Vp Vibe) 6 Vin). s 
: ps ps pim—l)s pms pim+l)s 
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By Perron formula [3], and the method of proving Theorem 1, we can also 
obtain the result of Theorem 2. 
This completes the proof of the theorems. 
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SMARANDACHE REVERSE POWER SUMMATION 
NUMBERS 


Jason Earls 
R.R. 1-43-05 Fritch, TX 79036 
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Abstract A computer program was written and a search through the first LOOOSRPS 
numbers yielded several useful results. 


Consider the sequence: (S15 1269! = 3.19 40? $gha"6 12428 
BP teh 99: ates 
The formula for these numbers is 


2 ane 


which produces the sequence: 

1, 3,8, 22, 65, 209, 732, 2780, 11377, 49863, 232768, 1151914, 6018785, 

33087205, 190780212, 1150653920, 7241710929, 47454745803, 

323154696184, 2282779990494, 16700904488705, 126356632390297, 

987303454928972, --- 

We shall call these values the Smarandache Reverse Power Summation num- 
bers (SRPS), since the symmetry in their definition is reminiscent of other 
Smarandache classes of numbers, such as the sequences listed in [1], [2], and 
[3]. 

The purpose of this note is to define the SRPS sequence, and to make an 
attempt at determining what types of numbers it contains. 

A computer program was written and a search through the first LOOOSRPS 
numbers yielded the following results: 

Only the trivial square SRPS(1) = 1was found. Are there any nontrivial 
square SRPS numbers? The author conjectures: no. 

Two primes, SRPS(2) = 3, and 


SRPS(34) = 40659023343493456531478579 


were found. However, the author conjectures that there are more prime SRPS 
numbers, but probably not infinitely many. 

The trivial triangular numbers SRPS(1) = 1 and SRPS(2) = 3 were 
found. Are there any nontrivial triangular SRPS numbers? 
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When n = 1,2,3,6,7,16,33, and 99, SRPS(n) is a Harshad number (a 
number that is divisible by the sum of its own digits). For example, 


SRPS(16) = 1150653920 


has a digital sum of 32, and 1150653920/32 = 35957935. The author conjec- 
tures that there are infinitely many SRPS Harshad numbers. 

When n = 1,2,3, and 4, SRPS(n) is a palindrome. Will there ever be any 
more palindromic SRPS numbers? 

When n = 4,5,6,9,12,13, and 62, SRPS(n) is a semiprime (a num- 
ber that is the product of exactly two primes). For example, SRPS(13) = 
6018785 = 5 x 1203757. The author conjectures that there are infinitely many 
semiprime SRPS numbers. (Note that due to the difficulty of factorization, 
only the first 675 RPS numbers were checked instead of the first 1000.) 
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SOME SMARANDACHE IDENTITIES 


Muneer Jebreel Karama 
SS-Math-Hebron, Field Education Office, Jerusalem, Box 19149, Israel 


Abstract The purpose of this article is to presents 23 Smarandache Identities (SI) (or 
Facts) with second, three, four, and five degrees. These SI have been obtained 
by the help of Maple 8(Programming language, see [1]). 


§. Introduction 
Smarandache values can be obtained by the flowing function: S(n) = 
min{m > 1: n | m!}. For example S(92) = 23, $(2115) = 47, and 
S(37) = 37. For more details visit [2]. 
ST.1S(92)? + $(2115)? = $(37)? + $(37)? 
ST.2S(68)? + $(1155)? = $(13)? + $(13)? 
SI.3S(1020)? + $(260099)? = $(53)? + $(53)? 

SI.4S (1336)? + $(446223)? = $(197)? + $(197)? 
SI.5.$(2068)? + $(1069155)? = $(37)? + $(37)? 
SI.6S(1324)? + $(438243)? = $(5)? x $(13)? + $(5)? x $(13)? 
SI.7S(240)? + $(14399)” = $(5) x $(29)? 

ST.85(900)” + S(202499)? = $(5)? x $(17)3 + (5)? x S(17)3 
SI.95(620)? + $(96099)? = $(13)? x $(17)? + .$(13)? x $(17)? 
SI.10S(52)? + S(675)? = S(5)? + $(5)? 

ST.115(1428)? + $(509795)? = $(5)* + $(5)* 

S1.125(3)? + $(4)? = S(5)? 
$1.13(12)° + $(4)° = S(2)" 

ST.148(24)° + $(8)° = $(2)"! 
$1.155(96)° + $(32)° = $(2)"° 
S1.169(192)° + $(64)? = $(2)'° 

ST.175(288)° + $(96)° = 8 
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SI.18,$(13440)° + $(40320)°? = $(2)!° 
SI.19(20480)° + $(61440)° = $(2)?" 
SI.205(28672)° + $(86016)° = $(2)”4 
ST.218(1)* + $(2)? + 8(3)? = s(9)? 
SI.22.9(5)* + S(4)? + S(3)° = S(9)° 
$1.235(5)? + $(4)? + $(6)? = s(9)? 
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ON THE INTEGER PART OF A POSITIVE INTEGER’S 
kK-TH ROOT 
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Fu Ruiqin 
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Abstract The main purpose of this paper is using the elementary method and analytic 
method to study the asymptotic properties of the integer part of the k-th root 
positive integer, and give two interesting asymptotic formulae. 


Keywords: — k-th root; Integer part; Asymptotic formula. 


$1. Introduction And Results 


For any positive integer n, let s(n) denote the integer part of k-th root of n. 
For example, s(1) = 1, s(2) = 1, s(3) = 1, s(4) = 1,---, s(2®) = 1, s(2* + 
1) = 1,---+, s(3*) = 1,---. In problem 80 of [1], Professor F.Smarandache 
asked us to study the properties of the sequence s(n). About this problem, it 
seems that none had studied it, at least we have not seen related paper before. 
In this paper, we use the elementary method and analytic method to study the 
asymptotic properties of this sequence, and obtain two interesting asymptotic 
formulae. That is, we shall prove the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 


x O(s(n)) = alnIngz+ (A-—logk)x+O (=) : 


where Q(n) denotes the total number of prime divisors of n, A is a constant. 
Theorem 2. Let m be a fixed positive integer and (p(n) be the Euler totient 
function, then for any real number x > 1, we have the asymptotic formula 


D o((s(n),1)) = h(rm)ar + (b+ h(n) + O (at 2e**), 


where (s(n), m) denotes the greatest common divisor of s(n) and m, h(m) = 


yim a—l ‘ a 
a I (l+a- ora and € is any positive number. 
p> ||m 
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§2. Some Lemmas 
To complete the proof of the theorems, we need the following two simple 


S- OV) = rloglog.x + Ar +O ( a 
log x 


lemmas. 
Lemma 1. For any real number x > 1, then we have 
i 


nx 
where A= 7 + >-(log(1 *) ) + ate iy’ 7 és the Euler constant. 
P P 
Proof. See reference[2]. 
Lemma 2. Let m be a fixed positive integer and p(n) be the Euler totient 
function, then for any real number x > 1, we have the asymptotic formula 


Y v(m, n)) =2-h(m) +0 («2**) 


N<ax 
where (m,n) denotes the greatest common divisor of m and n, h(m) 


), and € is any positive number. 


elm) I] Gt+ta- oat 
p||m 
Proof. Let 2 
PLM, n 
F(s)=S> rn, )) 
n=1 


then from the Euler Product formula [3] and the multiplicative property of 


y(m,n), we may get 


F(s) -U BP ee ps 
= TL (+ ie, + ee) | a) 
«T+ + get ) 
Oil ((: | alm) | eer) (1 - | line) 


where ¢(s) is the Riemann zeta-function. 


Obviously, we have inequality 
(oe) 
Kk 


a—l?’ 


le((m,n))| < Ks, 
n=1 
where o > 1 is the real part of s. So by Perron formula [4], taking b = 2,T = 


v2, H(z) = 1K, Bla) = *, then we have 
1 241T x dhsny 
S- y((m,n)) = saith ¢(s)R(s)—ds +O (x? ) , 


N<x 
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where 


To estimate the main term 


1 2417 r 
| ¢(s)R(s) ds 


271 Joi- Ss 


we move the integral line from s = 2+ iT tos = 1/2 4 iT. This time, we 
have a simple pole point at s = 1 with residue R(1). That is 


1 2+iT s+iT $-iT 2-iT 
ees | +f +f +f Can d= Rae 
271 \ Jo-ir 2+iT Lit 1_op 8 


Taking T = x°/?, we can easily get the estimate 


1 gtiT 2-iT re 
2m Ge ie) Cage 


2 nal ee ee 
<j, C(o +i )R(s)a TK R= 2, 
and 
: pre VAG) a <f- c(t + it)R( a dt << x2té 
Dre Jane s)R(s = s : 5 a Ss ; Gare, 


Noting that 


R(1) = i p plat) p 
po||m 


So we have the asympotic formula 


where h(m) = 2 TT (l+a— ao) This completes the proof of Lemma 


2. 
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83. Proof of Theorems 


In this section, we will complete the proof of Theorems. First we prove 
Theorem 1. For any real number x > 1, let M be a fixed positive integer with 
M* <a <(M +1), from the definition of s(n) we have 


= 


d/ As(n)) = dS — As(r)) + YP As(n)) 


n<a t=1 (t-1)k<n<tk M*<n<x 
1 


- Q(s(n))+ S> QM) 


t=1 tk<n<(t+1) Mr<n<ax 


= (ena) +0 S- na] 
}k 


ME<n<(M+1 


where we have used the estimate 0(M) < log n. 
Let B(y) = >> Q(n), then by Able’s identity and Lemma 1, we can easily 
msy 


deduce that 


M M 
S100 = MBM) ~ (k= 1) fo @BO)dy 
t=] 


M 
= M*-!(Mloglog M+ AM) —(k-— » | (y*1 log log y + Ay*~+)dy 
2 


Mk 
O ———— 
(a7) 
k 5. “RANG. ; Mk 
= M*loglogM+AM (M* log log M + AM") + O | —— 
k log M 


1 1 Mé 
= —M* logelog M AM 4 : 
fe one . (7) 


Therefore, we can obtain the asymptotic formula 


Y= Q(s(n)) = M* loglog M + AM 4 o( Me ) 


N<ax 


On the other hand, we also have the estimate 


coe 


0<2—-M* <(M+1)*§-MP <x" 
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Now combining the above, we may immediately obtain the asymptotic for- 
mula 


S- Q(s(n)) = xloglogx + (A —logk)x+O (=) : 
log x 
nN<x 
This completes the proof of Theorem 1. 
Now we come to prove Theorem 2. For any fixed positive integer m, we 


have 


= Y ollie) +--+ SO  ol(lét lm) +00") 
1<i<2k N<i<(N+1)* 

= YlG+0*-selG.m)) +0") 
j<N 


From Lemma 2, we can let 


A(N) = > ¢((j,m)) =N-h(m) +0 (N2*), 
ISN 
fg) ee Dae); 


Then by Able’s identity, we can easily obtain 


S94 1)" — i*]e(G,m)) 
ISN 
= Ainyf(n)— aye) — [ Aws(oat 


-[ -h(m) +O (t *) -R{(t-+ 1)! — Yat 
= k-N*a(m) +0 (k- NEB) — (& — 1)(m)(n* —1) 
= (k+N*+1)h(m) +0 (k- Ne?) 
= h(m)x+(k+1)h(m)++0O (a!-t+*) 
This completes the proof of Theorem 2. 
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SMARANDACHE FRIENDLY CUBE NUMBERS 


Muneer Jebreel Karama 
SS-Math-Hebron, Field Education Office/UNRWA, Jerusalem, Box 19149, Israel 


Abstract The main purpose of this paper is to introduce new concepts of Smarandache 
numbers, namely Smarandache Friendly Cube Numbers, and give definitions, 
curious note, theorem, conjectures, proposed future studies, and ask open prob- 
lems. 


Keywords: Smarandache Friendly Triple Cube Numbers; Smarandache Friendly Pairs Cube 
Numbers. 

1.1 Definition. The positive integers of ordered triple (m,n, k) are called 
Smarandache Friendly Triple Cube Numbers, denoted by SFT'C Nom nx), if 
the following conditions satisfy: 

1) The sum of its digits (i.e. m,n, and k) is cube. 

2) The second integer (7) is formed by summing the digits of the first integer 
(m) after cubing it, and the integer (n) must be the reverse order of the first 
number (7m). 

3) The third integer (k) is obtained by cubing the second integer (n) and 
summing its digits, and (&) must equal the sum of its digits after cubing (k). 


1.2 Example: (53,35, 26) is SFTCN(53,35,26), note the following condi- 
tions: 

1) The sum of the digits of (53) is 5 + 3 = 8(cube). 

2) (53)? = 148877, then 1 +4+8+8+7+7 = 35, the digits sum is also 
cube (3 + 5 = 8), and 35 is formed form the backorder of 53. 

3) (35)? = 42875, then4+24+8+7+5 = 26, the sum digits of 26 are 
2 +6 = 8, which is cube, and 26° = 17576,1+7+5+7+6 = 26. 

The proposed sequence of the 


SFTCNomn,k) = {(10, 1, 1), (53, 35, 26), (62, 26, 26), (80,8,8),---. 


1.3 Conjectures: 

1) The SFT} C Nom nz) Contains infinitely many triples. 

2) The SFTC Nom n,z) Contains infinitely many triples that satisfy Transi- 
tive property, but there are exceptions such as the triple (53, 35, 26). 


1.4 Open problems: 


68 SCIENTIA MAGNA VOL./, NO./ 


1) What is the general formula of SFTC Nom n,n)? 

2) What is the procedure that can verify SFT'C N(m n,p) (by using computer 
programming such as Maple, or Mathematica)? 

3) How many triples prime are there in SEFTON om nx) ? 

4) What is the density of SFTCN(m nx)? 

5) Is there a relationship between SFTC'N(n nz), and other Smarandache 
sequence (such as Smarandache cube-digital sequence [2])? 

6) Are there such integers that satisfy SFTC Nm »,17),and SFTCON(mn,71)? 


2.1 Definition: Any two positive integers satisfy the following two con- 
ditions (are called Smarandache Friendly Pairs Cube Numbers, denoted by 
pr PON Gea) 

1) The sum of its digits is cube. 

2) The sum of its digits after cubing, equal itself. 


2.2 Theorem. Si’ PC'N(,,, 7) satisfies the Reflexive property. 

Proof. suppose m =¢; 10° +¢;-1 10°"! + --- +41 10-+¢0, i.e. the decimal 
form of m. 

Also, n =; 107 +ej-1 109-1 + --- +2, 10+¢0, ie. the decimal form of n. 
Now by definition (condition 2) we must have 


(ci10" +ei—1 LO" + +++ +e1 L000)" = (710? +ej—-1 107" + +++ +e1 10+e0)', 


for all i and 7. Hence, m? = n?, ie. SFPCNimn) = SFPCNm), which 
is the Reflexive property. 


2.3 Example: Consider SF’ PC‘ gy, then we have 

1) 8 cube. 

2) 8° = 512, the sum of digits 5+ 1+ 2 = 8, hence (8,8) is SFPCN(g3). 
Thus, the proposed sequence of the 


SFPONG@an) = {C1 1); (8,8);.1%, 17), (26, 26),- +}, 
noting that 71, and 62 are not SEFPCN. 


2.4 Curious note: the number 27 is not SF. PC N27 97), but 27° = 19683, 
te. 14+9+6+8+3 = 27, in addition, the number 18 has this property; can 
you find another ones? 


2.5 Conjecture: SF PC N(,,n) is a special case from SEFTON nk): 


2.6 Open problems: 

1) Is the sequence of the proposed SF PC Nin), finite or infinite? 

2) What is the general formula of SFPC Nim n)? 

3) What is the formula that connects SFPCN(, ,) and SFTCN(m n,b)? 

4) Is there a relationship between SFPCN n,n), SET C Nom ng), and Smaran- 
dache Sequence of Happy Cube Numbers [1]? 
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3.1 Definition: The ordered pair of integers (m,c) is called Fixed Smaran- 
dache Friendly Pairs Cube Numbers (FSFPCN) if the following conditions sat- 
isfy: 

1) The sum of its digits (m, and c) is cube. 

2) cis a constant formed from the digits of m after cubing . 

3.2 Examples: (35, 26), (26, 26), (44, 26), (62, 26), (71, 26), and so on. 


3.3 Open problems: 
1) Are there other examples for different constants that satisfy (FSF PCN)? 


2) Is there a relationship between 
SEP ON Gaga oh Niaak and BSE PC NG! 


4.1 Proposed future studies: The author invites the researcher for more 
studies about the following new concepts: 


4.1.1 Smarandache Friendly Pairs of 4-th powers Numbers (such as, 7+ = 
2401, the sum of its digits = 7, also 224 = 234256, so 2+3+44+24+5+6 = 22, 
also 254 = 390625, then 3+9+0+6+2+4+5 = 25, 364 = 1679616, hence 
1+64+7+9+6+1-+6 = 36, and so on). 


4.1.2 Smarandache Friendly Pairs of 5-th powers Numbers (such as, 28° = 
17210368, sol+7+2+4+1+0+3+4+6+8 = 28, ie. the sum of its digits 
= 28, also 35° = 52521875, hence 5 +2+5+2+1+8+7+5 =35, and 
so On). 


4.1.3 Smarandache Friendly Pairs of n-th powers Numbers. 
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SOME EXPRESSIONS OF THE SMARANDACHE 
PRIME FUNCTION 


Sebastian Martin Ruiz 
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Abstract The main purpose of this paper is using elementary arithmetical functions to give 
some expressions of the Smarandache Prime Function P(n). 


In this article we gave some expressions of the Smarandache Prime Func- 
tion P(n) (see reference [1]), using elementary arithmetical functions. The 
Smarandache Prime Function is the complementary of the Prime Characteris- 
tic Function: 


0 if n is a_ prime, 
1 if nm ws a _ composite. 


Expression 1. 


Ea E inte : 7" 


where |-| is the floor function (see reference [2]). 
Proof. We consider three cases: 
Case 1: If n = p with p prime, then we have 


lem(1,2,--+,p) = lem(Iiem(1, 2,---p—1),p) = p-lem(1, 2,---,p —1) 


Therefore we have: P(n) = 0. 
Case 2: If n = p® with p is prime and a is a positive integer greater than 
one, we may have 


Iem(1, 2,---,n) 
Faceeeresy 

7 Iem(1, 2,---,p%) 

a | 

_ lem(lem(1, 2,---,p%1,--+,p% — 1), p® 
| n-lem(1, 2,---,p% — 1) | 
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a p-lem(1,2,---,p%",+++,p* — 1) 
7 n-(1,2,--+,p%—1) 


So we have: P(n) = 1. 


Case 3: If n = a-b with gcd(a, b) = 1 and a,b > 1. We can suppose a < b, 
then we have 
beri Lg 2,88: ai, Det od) 
= Icm(1,2,--+,a,--+,b,---,n—1,a-b) 
= lem(1,2,+++,a,-++,b,.--,n—1) 


and therefore we have: 


Pin) = 1 ee 5| 


el ee =| =1-0=1 
n 
With this the expression one is proven. 


Expression 2. [3],[4] 


2 
P(n) = t= 


2 lke 


n 


- —l1 
Proof. We consider d(n) = S- >| — E - | is the number of divisors 
é Z 1 
1=1 
of n because: 


}-|-=|={ if « divides n, 


4 0 if a not divide n. 


If n = p prime we have d(n) = 2 and therefore P(n) = 0. 
If n is composite we have d(n) > 2 and therefore: 


d(n) 


2— 
-1< <0 = P(n) =1. 
n 


Expression 3. 
We can also prove the following expression: 
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rar [Eo (K(Q)-62 


where ( _ | is the binomial coefficient. 
1 


Can the reader prove this last expression? 
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AN IMPROVED ALGORITHM FOR CALCULATING 
THE SUM-OF-FACTORIALS FUNCTION 


Jon Perry 
51 High Street, Belbroughton, West Midlands, DY9 9ST, England 


Abstract The sum of factorials function, also known as the left factorial function, is de- 
fined as !n = 0! + 1!+--- + (n—1)!. These have been used by Smarandache 
and Kurepa to define the Smarandache-Kurepa Function (see reference [1], [2]). 
This paper presents an effective method for calculating !n, and implements the 
Smarandache-Kurepa function by using one new method. 


1. Introduction 


We define !n as 0! + 1!+---+(n—1)!. 

A simple PARI/GP program to calculate these values is below: 
ae 

sof f(n) = > i! 
i=0 

Then, 


for(i = 0, 10,print1(","soff(z))) gives the desired output; 
0,1,2,4, 10, 34, 154, 874, 5914, 46234, 409114, 
which is A003422 at OEIS [3]. 

2. A new method 


If we write out what the sum of factorials function is doing, we can write: 


1+ 
1+ 
1.2+ 
1.2.3+ 
1.2.3.4+ 
1.2.3.4.54+ 


and so on. 
If we now read down the columns, we see that this can be written as: 


LI [ip 2 3[L + 4[r be. 
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This is because we have an opening 1 from 0!. Then | is a factor of all the 
remaining factorials. However 1 is the only factor of 1 of the factorials, namely 
1!, so we have 


1+1[1+---. 

Having removed the 1!, 2 is now a factor is all remaining factorials, and is 

the final factor in 2!, hence 
1+1[1+2[1+--- 

and so on. 

!n requires inputs from 0! to (n — 1)!, and hence we are required to stop the 
nested recursion by n — 1. e.g. for !5, we have 

1+ 1[1+4 2[1 + 3[1 + 4{1]]]]. 


We can validate this: 


=141[1 + 2[1 + 36] 
=141[1 + 2[16]] 
= 1+ 1/33] 


= 34. 


3. Code for new method 


We can see how the new method decreases execution time, the original 
method presented performs O(k2) multiplications and O(k) additions. This 
method performs O(k) multiplications and O(k) additions. 

PARI/GP code for the routine is below: 

qsoff(n) = local(r); r = n; forstep@ = n —2,1,4-—l,re =t;r++);r 


4. Implementing the Smarandache-Kurepa function 


We need only consider primes, and the sk variable needs only range from 1 
to p— 1 (if !1 to !p are not divisible by p, then !(p + k) will never be as all new 
terms have p as a factor). 

For prime (p = 2, 500, for (sk = 1, p, if (qsoff(sk) 

This is obviously wasteful, we are calculating qsoff(sk) very repetitively. 
The code below stores the qsoffQ) values in a vector. 
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v=vector(500, z, qsoff(z)); forprime (p = 2500, for (sk = 1, p, if (v[sk] 
The following output is produced: 


2, 74, 0,0; 9,7, T5123 22516, a ames) 909, 04,42, -74,24,—5—,.20, 
86,2 507,= 183, =, = 64,,94,°70, 58: == A069, 1978 =, 14 = 958, 
167, —, 138, 80,59, —, —, —, —, 63, 142, 41, —, 110, 22, 286, 39, —, 84, —, —, 215, 80, 

14, 305, —, 188, 151, 53, 187, —, 180, —, —, —, —, 44, 32, 83, 92, —, 300, 16, —. 


5. Additional relations 


The basic pattern created in this paper also allows for the rapid calculation 
of other Smarandache-like functions based on the sum of factorials function. 

For example, we could define S'S F'(n) as the sum of squares factorial, e.g. 
SSF (10) = 0! + 1!+ 4! 4 9!, and the corresponding general expansion is 


UL O38 A 4 56.7-8.9/1 tee 


Or we can define the sum of factorials squared function as 
O!2+ 1124 2!24.---. 


In this case, the expansion is 
1+1[1+4[14+9/]1+---. 
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ON THE SMARANDCHE FUNCTION AND ITS 
HYBRID MEAN VALUE 


Yao Weili 


Research Center for Basic Science, Xi’an Jiaotong University, Xi'an, Shaanxi, P.R.China 


Abstract For any positive integer n, let Sm) denotes the Smarandache function, then 
$(n) is defined as the smallest m € N* with n|m!. In this paper, we study the 
asymptotic property of a hybrid mean value of the Smarandache function and 
the Mangoldt function, and give an interesting hybrid mean value formula for it. 


Keywords: — the Smarandche function; the Mangoldt function; Mean value. 


81. Introduction 


For any positive integer n, let S(n) denotes the Smarandache function, then 
S(n) is defined as the smallest m € N* with n|m!. From the definition of 
S(n), one can easily deduce that if n = p{‘'p5?---p;* is the prime power 
factorization of n, then 

Oi 
S(n) = hes S(p;"*). 

About the arithmetical properties of S'(n), many people had studied it before 
(see reference [2]). In this paper, we study the asymptotic property of a hybrid 
mean value of the Smarandache function and the Mangoldt function, and give 
an interesting hybrid mean value formula for it. That is, we shall prove the 
following: 

Theorem. For any real number x > 1, we have the asymptotic formula 


3 Ase -O (“pees 


eae log x 


where /\(7) is the Mangoldt function defined by 


_ f logp, ifn=p%(a2 1); 
AS { 0, otherwise. 


§2. Proof of the theorem 


In this section, we shall complete the proof of the theorem. Firstly, we need 
following: 
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Lemma. For any prime p and any positive integer a, we have 


| 
logp J 


Sp") = (p= 1)0 +0 ( 


Proof. From Theorem 1.4 of reference [3], we can obtain the estimate. 
Now we use the above Lemma to complete the proof of the theorem. From 
the definition of \(n), we have 


dD A(n)S(n) 


N<ax 


= SO S(p*) log p 


pO Sax 


= > ¥& logp ((- 1a +0 (2°82) 


pox ox log x 
—logp 


= SS" (p—1)logp S- a+O Ee [3s log a 


pcx we log x pcx a< lee 
— log p — log p 


Applying Euler’s summation formula, we can get 


= as llog?* x £6 (P22), 


“<9 log? D log p 


and 


l l l l 
S- log a = 08 F hog Sen alee 0 (og =e). 
log p logp logp 


Therefore we have 


1 
S- A(n)S(n) = 5 log a DE as +O (stetes S B . Cl) 
pSu 


n<x p<a log Pp 
If x > 0 let x(x) denote the number of primes not exceeding «, and let 


aye 1, if nis a prime; 
ae 0, otherwise. 


then 7(x) = S- a(n). Note the asymptotic formula 
psa 


x xv 
= LO : 
1(2x) log x (7) 
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and from Abel’s identity, we have 


x 2 
oer ms Nog? [ aoe (oa) 
x x t t 
loge ge ae =) 2 Ce | 0 (=) 4(iee) 
1 2? x? 
= 5 2 ee ey 2 
2 log? x x (3) 4) 


Combining (1) and (2), we have 


1 2 
= -27+0 as + O | log x log log x 
4 log x lo 


_ Lh g x? log log x . 
4 log x 


This completes the proof of the theorem. 


a 
2x 
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Abstract For any positive integer n, let m (nm) denote the integer part of k-th root of n. 
That is, mg(n) = [n | . In this paper, we study the properties of the sequences 


{mq(n)}, and give an interesting asymptotic formula. 


Keywords: _ Integer part; Mean value; Asymptotic formula. 


81. Introduction 


For any positive integer n, let m (mn) denote the integer part of k-th root of 
n. That is, mg(n) = [nt] . For example, mq(1) = 1, m,g(2) = 1, mq(3) = 1, 
mq(4) = 1, +++, mq(2*) = 2, mq(2* + 1) = 2, ---, mq(3*) = 3, ---. In prob- 
lem 83 of [1], Professor F. Smarandache asked us to study the properties of the 
sequence {m,(n)}. About this problem, it seems that none had studied it, at 
least we have not seen related paper before. In this paper, we use the elemen- 
tary methods to study the properties of this sequence, and give an interesting 
asymptotic formula. That is, we shall prove the following: 


Theorem. m™ is any fixed positive integer, a is a real number . For any real 
number x > 1, we have the asymptotic formula 


(2k — 1)o,_-a(m) 
mi-@ 


Y= Ga((ma(n),m)) = 240 (ate), 


N<x 


where oo() = Van a, € is any fixed positive number. 
When a = 0,1, we have 


Corollary. For any real number x > 1, we have the asymptotic formula 


YS d((mg(n),m)) = CR VOU), | (gta), 


D> o((mg(n),m)) = (2k — 1)d(m)x + O (a 3e**) , 


N<ax 
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84 
where d(n) is divisor function, o(n) is divisor sum function. 


§2. One lemma 
To prove the theorem, we need the following lemma. 
m is any fixed positive integer, a is a real number. For any real 


Lemma. 
number x > 1, we have the asymptotic formula 


YX eal(nym)) = 29 + O (ade) 


nN<ux 
where og(n) = >> dn @% € is any fixed positive number. 


Proof. Let 
( ) -_ 3 Fo((m, n)) 
(8) = 
n=1 
(m,n) is a multiplicative function.we can 


For m is a fixed number, f(7) 
proof that o.((m,7)) is a multiplicative function too. 


From the Euler product formula, we have 


Ou Ou 2 
g(s) = n(: Fe) a Ue )) 
p Pp 
1 1 
= II (1++a5+ .) 
pim ye 
S(p)e H(i 
| ee 
8 Bs (6+1)s ' 
Alina Pp Pp p 
aa 4\Q B 4\ a 
1 L+p? Py Ae” 4 
= II oa, II 1+ ps ps az pos t= gis 
ptm P* pP \|lm p* 
1 1 1 
= G(s) (1 S—a S—a —=) 
i D p2(s—@) ph(s—a) 
And for 


oo “alin 2 K B(o) 


y ne 21, 


n=1 


Ioa((m,n))| < K = (a), 


where x is a constant only about m and a, a > 1 is real part of s. So we 
let so = 0, b = 2, T = «3/2. When z is a half odd, we let N = x — 1/2, 


||z|| = |a — N|. By Perron formula, we have 
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Yoalfin= sof 


ar x 1/2+e 
a = ¢(s) R(s) : ds + O(a i: 
Where 
1 1 1 
ns)= TT 1+ tat t+aea) 
palm SP 


To estimate the main term 


1 2+iT x 
= 7 =, )R(3) ds, 


we move the integral line from 2 + iT to 1/2 4 


t 77’. This time, the function 
x 
¢(s)R(s)— 


s 
have a simple pole point at s = 1, so we have 


1 QHiT 1/24iT 1/2-iT 2-iT x 
= i. rf | re ih + | C(s)R 
270 \ Jo—iT 24iT 1 1 


(s)—ds — R(1)ax 
/24+iT /2-iT 8 
Taking T = x2, we have 
1 s+iT 2-iT 8 
— is +f ¢(s)R(s) ds 
Q2nt \ Jo+iT 147 $ 
2 we 
aa 6 ((o + iT) R(5) do 
} 
& Bs 
i 2 
ee 
And we can easy get the estimate 
1 3-7 “8 Plea 3 
— Ad | 1s yR(s) 22 | at < ab; 
ee C(s)R(s) ds] < fo |C(g + i) R(8) | dt < 
For 
{ : 1 | 1 T1-a(m) 
RQ) = J] (1 Pah acy toe ) 
p8 ||m 


We can have 


This completes the proof of Lemma. 
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83. Proof of the theorem 


In this section, we shall complete the proof of Theorem. For any real number 
x > 1, let N be a fixed positive integer such that 


N¥ <a <(N+4+1)*. 


from the definition of m (n) we have 


S> aa((mg(n),m)) = > oa(([n*],m)) 


= YD aal(fit],m))+ SD cal(lit],m)) 
Lk<i<ak Qk <i<3k 
fay. Segal S- oa(([i*],m)) + O(N®)t) 


N¥<i<a<(N+1)* 
= (2*—1)aa((1,m)) + (3° — 2" )oa((2,m)) 
s+ [(N +1)" — N*]oq((N,m)) + O(N*) 


DIG + Y* — j*oa((5,m)) + O(N), 
5<N 


+ 


where ¢ is any fixed positive number. 
Let A(N) = ye Ja((j,m)). From Lemma, we have 
ISN 
Ol-a (m) 
Qa 


A(N) = De cal, m)) = m1- 


JEN 


N+O (Nit) 


And letting f(j) = [(j + 1)* — j*]. By Abel’s identity, we have 


So (G+ D* — j*Joa((J,m)) 


= jana) N+0(N2**)](N + 1)*— NE 
N 
—A(1) (1) fre +O (t2*°)) 
1 


heey ae ae 
From the binomial theorem, we have 


(2k = 1)o1~a(m) 


mi-a 


So [G +1)* - i oa((i,m)) = 


ISN 


N* oO (Neat) 
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So 
DL al(mg(n),m)) = S oal({n#],m)) 
= YG +* -soa((i,m)) + O(N*) 
ISN 


This completes the proof of Theorem. 
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Abstract For any positive integer n, the Smarandache triple factorial function d3;(n) is 
defined to be the smallest integer such that d3;(n)!!! is a multiple of n. In 
this paper, we study the hybrid mean value of the Smarandache triple factorial 
function and the Mangoldt function, and give a sharp asymptotic formula. 


Keywords: Triple factorial numbers; Hybrid mean value; Asymptotic formula. 


81. Introduction 


According to [1], for any positive integer n, the Smarandache triple factorial 
function d3f(n) is defined to be the smallest integer such that d3,(n)!!! is 
a multiple of n. About this problem, we know very little. The problem is 
interesting because it can help us to calculate the Smarandache function. 

In this paper, we study the hybrid mean value of the Smarandache triple 
factorial function and the Mangoldt function, and give a sharp asymptotic for- 
mula. That is, we shall prove the following theorems. 

Theorem 1. /f x > 2, then for any positive integer k we have 


Au(n)d eft, Fam oy ae 
2 u( )dB s(n n) = 2 Daeg 2 log® x : 


n<a ‘ 

where 
Ay(n) = { mae i Dp; 
and am(m = 1,2,---,k — 1) are computable constants. 


Theorem 2. /[f x > 2, then for any positive integer k we have 


ee 1 ee, ay ea 
S> A(n)d3 p(n -(5+ > ons) +o(S), 


N<x 


where A(n) is the Mangoldt function. 
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§2. One lemma 


To complete the proofs of the theorems, we need the following lemma. 


Lemma. For any positive integer a, if p > (3a — 2) we have 


d35(p*) = (3a — 2)p. 


Proof. Since 
[(3a — 2)p]!!! = (8a — 2)p--- (3a —3)p---p, 


so p* | [(8a — 2)p]!!!. On the other hand, if p > (3a — 2), then (3a — 2)p 
is the smallest integer such that [(3a — 2)p]!!! is a multiple of p*. Therefore 
d3 5 (p°) = (8a — 2)p. 


83. Proof of the theorems 
In this section, we complete the proofs of the theorems. Let 


_ f 1, ifnis prime; 
an) { 0, otherwise. 


then for any positive integer / we have 


. Bab x 
S> a(n) = n(x) = ee (: d. an) + O (as) ; 


NSE 


By Abel’s identity we have 


do Ai(n)a3 p(n) 
nN<x 

= S— plog p = Se a(n)n log n 
pox nx 


k-1 ' 
5 m! x 
= x {14 
x mr) (a) 
k-1 k-1 
z t m! t m! 

— t+ — +t 

[ ( a log t us as log™t logt X& log”” t 
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where a,,(m = 1,2,---,k — 1) are computable constants. Therefore 
k-1 2 
1 a x 
2 m 
YE plogp = « (G+> )+o( : . 
res Ooo gee log” x log® «x 
So we have 
k-1 2 
1 a x 
S~ Ai(n)d3¢(n y=0 (543) nz) +0( rs): 
n<a ogo log™ x log” x 


This proves Theorem 1. 
It is obvious that d3 a < (3a — 2)p. From Lemma | we have 


S© A(n)d3 p(n 


N<x 
= So logp[(3a—2)p]+ S>  logp[d3s(p*) — (3a — 2)p). 
pr<ax pr<ax 
p<(3a—2) 
Note that 
Y= (Ba = 2)plogp — S> plogp 
prsa pSu 
= S> SO plogp(2a-1)- > plogp 
eo pose 
= S- S- plog p(3a — 2) 
2<a< PEE pSal/o 
< S- ax?!“ log x!/* < xlog? x 
2<a< P82 
Og P 
and 
Xe log p [d¢(p) — (8a — 2)p] < We S- ap log p 
pe<a a< 28£ p<(3a—2) 
p<(3a—2) ~ Tog? 
< Sse (3a — 2)alog(3a — 2) < log? x, 
ox is 
so we have 
k-1 2 
1 a x 
S~ A(n)d3¢(n y= (5+ por) +0 r=): 
N<x 2 m=1 log™ ee log x 


This completes the proof of Theorem 2. 


92 SCIENTIA MAGNA VOL./, NO./ 


References 


[1] “Smarandache k-factorial” at http://www. gallup. unm. edu/ smaran- 
dache/SKF.htm 


ON K-FACTORIALS AND SMARANDACHEIALS 
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Abstract F. Smarandache defines a k-factorial as n(n — k)(n — 2k) -- -, terminating when 
n — xk is positive and n — (a + 1)k is 0 or negative. Smarandacheials extend 
this definition into the negative numbers such that the factorial terminates when 
|n — xk| is less than or equal to n and |n — (x + 1)k| is greater than n. This 
paper looks at some relations between these numbers. 
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k-factorials 

We begin by looking at the k-factorial, represented by & exclamation marks 
after the variable. 

The k-factorial is merely the full factorial n! with some of the terms omitted. 

e.g. the factorial for n = 8; 

n= 8! = 8.7.6.54.3.2,1 

If we look at the 2-factorial n!!, we have 

n!! = 8.6.4.2 

and we see that 7,5,3 and 1 are not present. 

Similarly the 3-factorial n!!! gives 

nll 852 

and 7,6,4,2 and 1 are not present. 

In the first case we have 7!! omitted, so we may write n!! = n! | (n — 1)! 

For the 3-factorial, there are two sequences present, 7!!! and 6!!!, so 

mil! = n! | [(n — 1)! (nm — 2) 

Using the notation n!;, for a k-factorial, we can easily obtain the general 
formula 


n! 
Tai (n — k)Ne 
A PARI/GP program to implement this is 


{ 

kfactorial(n, k)=local(result); 

result=n!; 

for (¢ = 1, k — 1,result/=kfactorial(n — i, k)); 
result 
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although this is highly ineffective and not recommended for use. 
To access the k-factorial function use 


kfactorial(n, k)=local(res); 

res=vector(n, i,if (¢ <= k,i,0)); 

for (i = k + 1, n,res[2]=i*res|i — k]); 

res[n]; 

} 

This code stores 1 to k in a vector in positions 1 to k. Then each progressive 
term is calculated form the k-th previous entry and the current one. The above 
code actually calculates n!;, for all n from 1 to n. 

Even simpler, and the quickest yet is 


kf(n,k)=local(r,c); 

c=n 

if (c==0,c=k); 

r=C; 

while (c<n,c+=k;r*=c); 

r 

} 

The r variable holds the result, and the c variable is a counter. c is set to n 
mod k, and then incremented until it is n. r is multiplied by c at each stage. 

We can also see that if gcd(n,k) = k, then n!, = ke (2)!, so in this case 
we have 


If gcd(n,k)! = k, then the k-factorial seems more difficult to define. We 
address this problem shortly. 

Smarandacheials 

In extending the k-factorial to the negative integers, we need to further de- 
fine the parameters involved. 

If we let n be the starting number, and k be the decrease, then we also need 
to define m as n mod k, and then m’ = k — m. 


If m is greater than or equal to m’, we can see that SM(n,k) = +[n!, * 
(n= (m—m!)) la) 
If mis less than m’, then we have SM(n, k) = +[n!,%(n—(m—m’)—k)l!q]. 


The plus/minus sign is not known yet - this is developed later in this paper. 

This result follows because m represents the last integer from n!,, and so 
k — m will be the first negative integer from(n — x)!,, and so we determine x. 

If m is greater than or equal to m’, then the difference n — (n — x) must be 
the difference between m and m’, sox = m—m/’. 

If m < m’, then we have a problem. The basic idea still works, however the 
negative factorial will rise to a higher level than the original n, and this is not 
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allowed. So the adjustment from subtracting k cuts the last negative integer 
out of the equation. 

To combine these, define m* as the smallest positive value of (m—m/’) mod 
k, and now we may write; 


SM(n,k) = +[nl,(n — m*)!x]. 


For an example, consider $M (13,5). Then m = 3 and m’ = 2, and m* = 
(3 — 2) mod 5 = 1, so we get; 
SM(13,5) = £13!5*(13 — 1)!5 
= +1315*(12)!5 
=a 19.8.0 12.72 


However, forSM(12,5),m* = (2 — 3) mod5 = 4 


= +12!,*(12 — 4)!5 
= +12!,*8!5 
+12.7.2*8.3 


The sign is then simply (—1)/(number of terms in second Smarandacheial). 
Number of terms in n!;, 
Given n!;, the expansion of the expression is; 
n(n —k)---(n—ak) 
So there are a + 1 terms. 
Using a simple example, e.g. for k = 5, we can construct a table of the 
number of terms; 


n 5 6 7 8 9 10 11 
no. of terms 1 2 2 2 2 2 3 | 

n 12 13 14 15 16 17 18 
no. of terms 3 3 3 3 4 4 4 


From this we see that there are ceil(?) terms. 
Therefore a full expression for the Smarandacheial function is 


n—m* 


SM(n, k) = (—-1)* | n(n — m*)!y 

n!;, for ged(n,k) <k 

In this case, we have no easy relation. We can however spot an interesting 
and deep relation with these k-factorials - their relation to a neighbouring n!;, 
with gcd(n, k) = k. 

To demonstrate this connection, we will examine 15!s. 

This is 15.10.5 = 750. 
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Now 16!5 is 16.11.6.1. There seems to be nothing else we can do. 
However, we can write this as; 


(2) 3) 


4 + 
15° 


(1+ 35) (+ a5) (+g) 1 


If we expand the brackets, hey presto (I have skipped a few steps here) 


Still nothing, but then we see that ie al and so on, and so we get; 


16!5 = 15!5 + 15.10+ 15.54+10.5+154+10+5+1 


This is generalizable into 


(n+2)lk = 


din) 
‘SS x 7 z 


des 


where x is less than k, S is the distinct power set of components of n!;, (e.g. 
for 15!5,. 5 = 15, 10,5), and d; is the number of elements of S$ involved in d. 
For example, 18!5 gives 


18!5 = [15!5 + 3(15.10 + 15.5 + 10.5) + 9(15 + 10 +5) + 27]*3 


18!6 = 5616, and the sum on the RHS is 
750 + 825 + 270 + 27 = 1872, and 1872*3 = 5616. 
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A NOTE ON EXPONENTIAL DIVISORS AND 
RELATED ARITHMETIC FUNCTIONS 


Jozsef Sandor 
Babes University of Cluj, Romania 


81. Introduction 


Let n > 1 be a positive integer, and n = p{'' --- p@” its prime factorization. 
A number d | 1 is called an Exponential divisor (or e-divisor, for short) of n 
if d = pt .-- pr with b; | a;(i = T,r). This notion has been introduced by 
E.G. Straus and M.V. Subbarao[1]. Let o-(n), resp. de(n) denote the sum, 
resp. number of e-divisors of n, and let o-(1) = d-(1) = 1, by convention. 
A number n is called e-perfect, if o-(n) = 2n. For results and References 
involving e-perfect numbers, and the arithmetical functions 0,(n) and d-(n), 
see [4]. For example, it is well-known that d.(7) is multiplicative, and 


de(n) = d(a1)---d(ar), (1) 


where n = pt! ---p@ is the canonical form of n, and d(a) denotes the number 
of (ordinary) divisors of a. 

The e-totient function y.-(n), introduced and studied in [4] is multiplicative, 
and one has 


ye(n) = y(ai)--- p(ar), (2) 


where y is the classical Euler totient function. 
Let o(a) denote the sum of (ordinary) divisors of a. The product of e-divisors 
of n, denoted by T.(n) has the following expression (see [9]): 


T.(n) = prea) tar) = - po (ar)d(a1)--dar—I) (3) 


A number n is called multiplicatively e-perfect if T.(n) = n?. Based on (3), 
in [9] we have proved that n is multiplicatively e-perfect iff n can be written as 
n = p™, where o(m) = 2m, and p is a prime. Two notions of exponentially- 
harmonic numbers have been recently introduced by the author in [11]. Finally, 
we note that for a given arithmetic function f : N* — N%*, in [5], [6] we have 
introduced the minimun function of f by 


F,(n) = min{k > 1:n| f(k)} (4) 


98 SCIENTIA MAGNA VOL./, NO./ 


Various particular cases, including f(k) = y(k), f(k) = o(k), f(k) = 
d(k), f(k) = S(k) (Smarandache function), f(k) = T'(k) (product of ordi- 
nary divisors), have been studiedrecently by the present author. He also studied 
the duals of these functions (when these have sense) defined by 


Fe(n) =max{k > 1: f(k) | n} (5) 
See e.g. [10] and the References therein. 


§2. Main notions and Results 


The aim of this note is to introduce certain new arithmetic functions, related 
to the above considered notions. 
Since for the product of ordinary divisors of n one can write 


Pane, (6) 


trying to obtain a similar expression for T.(n) of the product of e-divisors of 
n, by (3) the following can be written: 
Theorem 1. 


Liat), (7) 


where d-(n) is the number of exponential divisors of n, given by (1); while the 
arithmetical function t(n) is given by t(1) = 1 


aaah ass 
t(n) = py + Pr (8) 


n= pt ---p*” being the prime factorization of n > 1. 

Proof. This follows easily by relation (3), and the definition of t(n) given 
by (8). 
Remark For multiplicatively perfect numbers given by T(n) = n?, see [7]. 
For multiplicatively deficient numbers, see [8]. 

Remark that 


de(n) < d(n) (9) 


for all n, with equality only for n = 1. Indeed, by d(a) < a+1 for a > 2, via 
(1) this is trivial. 
On the other hand, the inequality 


t(n) <n (10) 
is not generally valid. Let e.g. n = pi'---p%, where all q; (i = 1,7) are 
primes. Then, by (8) t(n) = pf!*!..-pirt! = (py---p,)n > n. How- 


ever, there is a particular case, when (10) is always true, namely suppose that 
w(a;) > 2 for alli = 1,r (where w(a) denotes the number of distinct prime 
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factors of a). In [3] it is proved that if w(a) > 2, then a < §. This gives 
(10) with strict inequality, if the above conditions are valid. 
Without any condition one can prove: 


Theorem 2. For all n > 1, 
Te(n) < T(n), (11) 
with equality only for n = 1 and n = prime. 


Proof. The inequality to be proved becomes 


a(ay) o(ar) d(a1)---d(ar) 
( d(aj) |. a) < ( a1... ara aerhile (12) 


We will prove that 


ai(ay +1)---(a,+1) 
2 


a(a1) 
d(a1) 


with equality only if r = 1 and a; = 1. Indeed, it is known that (see [2]) 
yo < att with equality only for aj = 1 and a, = prime. On the other 
hand, d(a)---d(ar) < ai(a2 + 1)--- (ay + 1) is trivial by d(ai) < ai, 
d(az) < ag+1,---,d(a;) < ay +1, with equality only for a, = 1 andr = 1. 
Thus (12) follows, with equality for r = 1, aj = 1, son = pi = prime for 
n>. 

Remark In [4] it is proved that 


d(a1)---d(a;-) < 


pe(n)de(n) > ay--- apy (13) 
Now, by (2), de(n) > eC vee nea > 2" if all a; (¢ = 1,1) are even, since it 


is well-known that yp(a) < § for a =even. Since d(n) = (a1+1)---(a-+1) < 
Qa ...9% — gutter — 29°”) (where Q(n) denotes the total number of 
prime divisors of n), by (9) one can write: 


eden) <2? (14) 


if all a; are even, i.e. when n is a perfect square (right side always). 
Similarly, in [4] it is proved that 


ve(n)de(n) = o(a1) --- oar) (15) 


when all a; (i = 1,7) are odd. Let all a; > 3 be odd. Then, since o(a;) > 
aj + 1 (with equality only if a; = prime), (15) implies 


ve(n)de(n) = d(n), (16) 
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which is a converse to inequality (9). 
Let now introduce the arithmetical function t;(n) = oye vee pe, (l) = 
1 and let y(n) = p; --- p, denote the "core" of n (see [2]). Then: 


Theorem 3. 


ti(n) >t(n) >ny(n) for all n> 1. (17) 


Proof. This follows at once by the known double-inequality 


o(a) _ atl 
VAS oe? 


(18) 


with equality for a = 1 on the left side, and for a = 1 and a = prime on the 
right side. Therefore, in (17) one has equality when n is squarefree, while on 
the right side if n is squarefree, or n = pi! --- p? with all q; (i = 1,1) primes. 
Clearly, the functions t)(n), t(m) and y(n) are all multiplicative. 


Finally, we introduce the minimun exponential totient function by (4) for f(k) = 
pe(k): 


E.(n) =min{k >1:n| ve(k)}, (19) 
where Ye(k) is the e-totient function given by (2). Let 
E(n) =min{k >1:n| y(k)} (20) 


be the Euler minimum function (see [10]). The following result is true: 


Theorem 4. 


E.(n) =2°™ for n>1. (21) 


Proof. Let k = p{'---p%. Then k > 2%1*+" +s > 25. Let s be the least 
integer with n | y(s) (ie. s = E(n) by (20)). Clearly ye(2*) = y(s), so 
k, = 2° is the least k > 1 with property n | ye(k). This finishes the proof of 
(21). For properties of E(n), see [10]. 

Remark It is interesting to note that the "maximum e-totient", i.e. 


E(n) = max{k > 1: ye(k) | n} (22) 
is not well defined. Indeed, e.g. for all primes p one has y-(p) = 1 | n, and 
E%(p) = +00, so EZ (n) given by (22) is not an arithmetic function. 
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Abstract The main purpose of this paper is using the elementary method to study the 
mean value properties of the Smarandache multiplicative function, and give an 
interesting asymptotic formula for it. 


Keywords: Smarandache multiplicative function; Mean Value; Asymptotic formula. 


81. Introduction 


For any positive integer n, we define f(n) as a Smarandache multiplicative 
function, if f(ab) = max(f(a), f(b)), (a,b) = 1. Now for any prime p and 
any positive integer a, we taking f(p*) = ap. If n = p}tp5?--- py" is the 
prime powers factorization of n, then 


f(n)= max {f (p;")} = qmax {aupi}. 


Now we define Pz(n) as another new arithmetical function. We let 


a(n) 


Pin) =|[d=n 25 (1) 
d|n 


where d(n) = S- 1 is the Dirichlet divisor function. 
d|n 

It is clear that f(Pa(n)) is a new Smarandache multiplicative function. 
About the arithmetical properties of f(n), it seems that none had studied it 
before. This function is very important, because it has many similar properties 
with the Smarandache function S(n). The main purpose of this paper is to 
study the mean value properties of f(Pu(n)), and obtain an interesting mean 
value formula for it. That is, we shall prove the following: 

Theorem. For any real number x > 2, we have the asymptotic formula 


n* x? x x 
df (Pan) ~ 72 Ing | a 2x os (Fs) 


3 
wee In In? az 
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5r* =1 SS d(n)l 
where C = at 5 a ie mime is a constant. 


§2. Proof of the Theorem 


In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. For convenience, let n = p{p5? --- p?* be the 
prime powers factorization of n, and P(n) be the greatest prime factor of n, 
that is, P(n) = ed {pi}. Then we have 


Lemma. For any positive integer n, if there exists P(n) such that P(n) > 
/n, then we have the identity 


Proof. From the definition of P(n) and the condition P(n) > \/n, we get 
f(P(n)) = P(n). (2) 
For other prime divisors pj of n (1 <i<k and _ p; 4 P(n)), we have 
fDi") = opi. 


Now we will debate the upper bound of f(p;"’) in three cases: 
() Ifa; =1, then f(p;) = pj < Vn. 
(II) If a; = 2, then f(p?) = 2p; <2-nt < Vn. 
1 1 
(I) Ifa; > 3, then f(pe) = a; - pi < ayn? < Wh < /n, 


where we use the fact that a < ae if p*|n. 


Combining (I)-(III), we can easily obtain 


fp) <vn. (3) 


From (2) and (3), we deduce that 
f(n) = max {f(pj")} = f(P(n)) = P(n). 


1<i<k 


This completes the proof of Lemma. 
Now we use the above Lemma to complete the proof of Theorem. First we 
define two sets A and B as following: 


A= {nln <2,P(n)< Jn} and B= {nln <2,P(n)> Vn}. 
Using the Euler summation formula, we may get 


S~ f(Piln)) « 2 P(n)d(n) « SD Vad(n) Ka?Inz. (A) 


neEA neA n<ux 


Smarandache multiplicative function 105 


For another part of the summation, since P(n) = p, we can assume that 
n = pl, where p > l and (p,l) = 1. Note that 


d(n) d(lp 


) 
2 = (pl) 


and 
f(Paln)) = f((p)™) = f(P™) = dp, 
we have 
> f (Pan) 
neB 
= > di)jp= >> dl)p=> p> ad 
plcx pl<a psa I< 
p>v/pl p>l ic. 
= YS pYLdD+ YS pda 
Vispsa I<t psVa l<p 
= Ypydidl)+O ye a0] +O| So p>> d(l) 
pKa l<é p<Jz l<p pia I< 
= SY) pdlddt+ SS ad) Sv- (x | (= a 
psva I<F Isa p< piiVJz Ina 
+O| S> pd di) | +0] SY) pd at], (5) 
piva I<t pey/e>1s$ 


where we have used Theorem 3.17 of [3]. Note that the asymptotic formula 
(see Theorem 3.3 of [3]) 


2 
S- d(n) =alnz+ (2y-1)e#+ O(V/z) « ring, ¢(2) = * 
ASL 

(where 7¥ is the Euler constant) and 


2 
1 (2) +t +0(-7), 


~ Ing In*x2 In?a2 


we have 


Spya) = De[eint +e n2+0(/=)| <a! (6) 


psa i<t pSx P 
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S- p> d(l) < S- pinp<2#2 (7) 


psv«a l<p psVva 
S~ pdidl)«K Yo px m= «22. (8) 
psvt <2 aye EE 


and 


(> ” fs a Kx? (9) 
psVa I<fa 


Applying Abel’s identity (Theorem 4.2 of [3]) we also have 


a) Yep = Law Face -f “supa 


l<.fa p< I<./x 


Le? be ee ae 
= ¥ dpa + eae +0 (ao) | 
X 27 ine, Bl in? @ ine 2 


nt x? x x 
= tC. O|—-], 10 
72 \lnz In? x si (35) my) 


5r4 1 SA d(n)1 
where C' = = 5 2 win is a constant. 
Combining (5), (6), (7),(8),(9) and (10) we may immediately deduce the 


asymptotic formula 


2 2 


n* x x x 
d f(Pa(n)) 7 ine = +0(s5). 


N<ax 


This completes the proof of Theorem. 
Note. Substitute to 


zo 
S- d(n) = alnz+(2y—-1)r+O(Vz) «ring, ¢(2) = rs 


and 


2 
1(x) ead r+0(-4-), 


~ Ina Intex In? Int x 


we can get a more accurate asymptotic formula for S- FP). 


nN<ax 
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81. Introduction 


Let (x1, ¥2,...,v4) and [x1, x2,..., 24] denote the greatest common divisor 
and the least common multiple of any positive integers 71, ©, ..., %_ respec- 
tively. Let r be a positive integer with r > 1. For any positive integer n, 
leit) = eee then the sequences SLR(r) = {T(r,n) boo is 
called Smarandache LC'M ratio sequences of degree r. In reference [1], Mao- 
hua Le studied the properties of SE R(r), and gave two reduction formulas for 
SLR(3) and SLR(4). In this paper, we will study the calculating problem of 
SLR(6) and SLR(7), and prove the following: 


Theorem 1. For any positive integer n, we have the following result: 
If n = 0, 15 mod 20, then 


SLER(6) = apr” + 1)(n+ 2)(n+ 3)(n+ 4)(n +5); 


Ifn = 1, 2,6,9, 13, 14,17, 18 mod 20, then 


234 
~ 799” 


If n = 5,10 mod 20, then 


SLR(6) 


(n+ 1)(n + 2)(n + 3)(n + 4)(n +5); 


SLR(6) = sar” + 1)(n+ 2)(n+3)(n+4)(n +5); 
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If n = 3,4, 7,8, 11, 12,16, 19 mod 20, then 
1 
SLR(6) = jaan” + 1)(n+ 2)(n+ 3)(n+ 4)(n +5). 
Theorem 2. For any positive integer n, we have the following 


If n = 0, 24, 30,54 mod 60, then 
1 
L = —___ : 
SLR(7) aona00 + 1)(n+2)(n+3)(n + 4)(n 4+ 5) (n+ 6); 
If n = 1,18, 17,37, 41, 53 mod 60, then 
1 
SLER(7) = ——n(n + 1)(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 


~ 5040 
If n = 2,8, 16, 22, 26, 28, 32, 38, 46, 52, 56, 58 mod 60, then 


1 
SER(7) = 50160 %” + 1)(n + 2)(n+ 3)(n+4)(n + 5)(n + 6); 
If n = 3, 27,51 mod 60, then 


1 
L = : 
SLR(7) 30240” 1)(n+ 2)(n+ 3)(n + 4)(n + 5)(n + 6); 
If n = 4,10, 14,20, 34, 40, 44, 50 mod 60, then 
1 
L = —___ : 
SLR(7) T008007"” +1)(n+2)(n+3)(n + 4)(n + 5) (n+ 6); 
If n = 5, 25, 29,49 mod 60, then 
1 
SLR(7) = 55900" + 1)(n+ 2)(n+ 3)(n + 4)(n + 5)(n + 6); 


If n = 6, 12, 18,36, 42, 48 mod 60, then 


SER(T) = ayn t 1)(n + 2)(n + 3)(n + 4)(n + 5)(n + 6); 


If n = 7,11, 23,31, 43, 47 mod 60, then 
1 
SLR(7) = Tooao 26" + 1)(n+ 2)(n+3)(n + 4)(n + 5)(n + 6); 


If n = 9,45 mod 60, then 


SLR(7) = pool” L1)(n+2)(n + 3)(n +4)(n-+5)(n +6); 


If n = 15,39 mod 60, then 


SLR(7) = al” LRA DEL nea eee 


If n = 19, 55, 59,35 mod 60, then 


SER(T) = appr + 1)(n + 2)(n+ 3)(n + 4)(n + 5)(n + 6); 


If n = 21, 33,57 mod 60, then 


SLR(7) 


~ iim" + 1)(n + 2)(n + 3)(n +4)(n +5)(n +6). 


Two formulas for Smarandache LC'M ratio sequences 111 


§2. Proof of the theorem 


To complete the proof of Theorem, we need following several simple Lem- 
mas. 
Lemma 1. For any positive integer a and b, we have (a, b)[a, b] = ab. 
Lemma 2. For any positive integer s with s < t, we have 


DS og ey) Sas esa), (May ey ey) 
and 
Sipe cten ee) es en Wel [ey shea Gel (2 


Lemma 3. For any positive integer n, we have 


1 ee 
hoa )( \(n+3), ifn=1,2 mod 3; 
T(4,n) =| an(n + 1)(n + 2)(n +3), ifn = 0 mod 3. 


Lemma 4. For any positive integer n, we have 


Tyan 1)(n+2)(n+3)(n+4), ifn =0,8 mod 12; 
197m + 1)(n+2)(n+3)(n+4), ifn =1,7 mod 12; 
T(5,n) = 7on(n +1)(n+2)(n+3)(n+4), ifn =2,6 mod 12; 
: ago AO Utne) in +3)(n+4), ifn =3,5,9,11 mod 12; 
age Late) a +3)(n+4), ifn =4mod 12; 
apn + 1)(n+2)(n+3)(n+4), ifm = 10 mod 12. 


The proof of Lemma 1 and Lemma 2 can be found in [3], Lemma 3 was 
proved in [1]. Lemma 4 was proved in [4]. 

In the following, we shall use these Lemmas to complete the proof of Theo- 
rem 1. In fact, from the properties of the least common multiple of any positive 
integers, we know that 


[n,nt+1,n+2,n4+3,n+4,n4+ 5] = [[n,n+1,n+2,n4+3,n+4],n-+ 5] 


— [n,n+1,n+2,n+3,n+ 4](n + 5) (1) 
~ ([njnt+1,n4+2,n4+3,n4+4],n+5) 


Note that [1,2,3,4,5,6]=60, — [1,2,3,4,5] = 60 and 


(Injn+1,n+2,n+3,n+4+4],n+5) 
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if n = 0, 20, 30,50 mod 60; 

ifn = 1,13,31, 49 mod 60; 

if n = 2,6,8, 12, 14, 18, 24, 26, 32, 38, 42, 44, 48, 54,56 mod 60; 
if n = 3,11, 23, 27,39, 47, 51,59 mod 60; 

ifn = 4, 16, 22, 28, 34, 46, 52,58 mod 60; 

ifn = 5,45 mod 60; (2) 
ifn = 9,17, 21, 29,33, 41, 53,57 mod 60; 

if n = 10,40 mod 60; 

if n = 15,35 mod 60; 

if n = 7, 19,31, 43 mod 60; 

if n = 25 mod 60; 

if n = 55 mod 60. 


Now Theorem 1 follows from Lemma 3. 
The proof of Theorem 2 is similar to the proof of Theorem 1. From the 
properties of the least common multiple of any positive integers, we know that 


[n,nt+1,n+2,n+3,n+4,n+5,n+6] 


= [[n,n+1,n+2,n+3,n+4,n+4+ 5],n+6] 


[n,n+1,n+2,n+3,n+4,n+5](n +6) 


= ‘ 3 
(Injnt+1,n+2,n+3,n+4,n+ 5],n +6) ©) 


Note that [1, 2,3, 4,5,6,7] = 420, and 


(Injn+1,n+2,n+3,n+4,n+5],n + 6) 


10, 
12, 
2, 

15, 
20, 
5, 

30, 
60, 


if n = 0, 12, 36,48 mod 60; 


if n = 1,5,7, 11, 13, 17, 23, 25, 31, 35, 37, 41, 43, 47, 53, 55 mod 60; 


if n = 2, 10, 22, 26,38, 46, 50,58 mod 60; 
ifn = 3,15, 21, 27,33, 45, 51,57 mod 60; 
if n = 4,44 mod 60; 

if n = 6, 18,30, 42 mod 60; 

ifn = 8, 16, 20, 28, 32, 40, 52,56 mod 60; 
if n = 9,39 mod 60; 

if n = 14,34 mod 60; 

if n = 19,29, 49, 59 mod 60; 

if n = 24 mod 60; 

if n = 54 mod 60. 


Now Theorem 2 follows from Theorem 1. 
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Abstract The main purpose of this paper is using the analytic method to study the n-ary 
sieve sequence, and solved one conjecture about this sequence. 


Keywords: Quad 97-th problem of FSmarandache; n-ary sieve sequence; Conjecture. 


$1. Introduction and results 


In 1991, American-Romanian number theorist Florentin Smarandache in- 
troduced hundreds of interesting sequences and arithmetical functions, and 
presented 105 unsolved arithmetical problems and conjectures about these se- 
quences and functions in book [1]. Already many researchers studied these se- 
quences and functions from this book, and obtained important results. Among 
these problems, the 97-th unsolved problem is: 

Let n be any positive integer with n > 2, starting to count on the natural 
numbers set at any step from 1: 

— delete every n-th number; 

— delete from the remaining ones, every (n?)-th number; 

and so on: delete from the remaining ones, every (n“)-th number, k = 
1,2,3,+--. 

For this special sequence, there are two conjectures: 

(1) there are an infinity of primes that belong to this sequence; 

(2) there are an infinity of number of this sequence which are not prime. 

In this paper, we shall use the analytic method to study the n-ary sieve se- 
quence, and solved conjecture (2). That is, we have the following conclusion: 

Theorem. For any positive integer n > 2, the conjecture (2) of n-ary 
sequence is true. 


*This work is supported by the Zaizhi Doctorate Foundation of Xi’an Jiaotong University 


116 SCIENTIA MAGNA VOL./, NO. 


§2. Proof of Theorem 


In this section, we shall complete the proof of Theorem. For any fixed 
real number x > 1 and positive integer k, let A,(x) denotes the number of 
remaining ones after deleting (n”)-th number from the interval [1,2]. In the 
interval [1, x], for any n € [1, 2], first we delete n-th number from the interval 
[1, x], then the number of remaining ones is 


where [x] denotes the greatest integer which is not exceeding x, and x —1 < 
[x] < e+. 
Note that 


A(z) = [2] [r]<e+ == (1-2) +1, (1) 


if we delete every (n”)-th number from the remaining ones, then the number 
of remaining ones is 


(2) 


x 
| mas | 
8 
aN 
—_ 
| 
JR 
NY 
+ 
—_ 
S| 
a ee | 
8 
—™~ 
3 | 
Nd] 3| 
TS ingei: 
+ 
_ 


/\ 
8 
FS 
eK 
eK 
N——_” 
i) 
8 
Ke 
| 
| 3/4 
wn” 
— 
rae 


/\ 

8 
FON 

— 

| 
Slrs 
N—_ 
Cos 

— 

| 
RB) > 
N—_” 
+ 


sence , and so on: if we delete every (n“)-th number, from the remaining ones, 
we also have the inequality 


Aux) = (1-2) (1-5) (-4) +e 3) 


Similarly, we can also deduce that 


o (1-2) -1=0-1- <A@=(e)- [5], (4) 


n 
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(1 =| (1 =x) 2 < A(x) = [2] A ae (5) 


tenes , and so on: 


eee eee, 8 46 


Combining (5) and (6), we have the asymptotic formula 


1 1 1 
Aux) =2(1-=) (1-5)---(1-=) +00. (7) 
Note that k < In x, so we have 
1 1 1 
Aq(a) =2(1-=) (1-5): (1-5) + 00ne). (8) 


Let (x) denotes the number of the primes up to x, then we have (see refer- 
ence [2]) 


x x 
ea Sece ): ° 
In* x 
Note that (1 — 1) (1 — 7) ee (1 — 4.) is convergence if k — +00, so 
Ax(x) — 1(x) — +00, if 2 — +00. 
That is, there are an infinity of number of this sequence which are not prime. 
This completes the proof of Theorem. 
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Abstract Two subsets of generalized Smarandache palindromes are constructed to de- 
termine some of their properties. New sequences, conjectures, and unsolved 
questions are given. 


Palindromes are positive integers that read the same way forward and back- 
ward. Example: 53135 is a palindrome. 
Generalized Smarandache Palindromes (GSPs) are positive integers of the 
form 
TUT2°°°TnTne*T2T{ OF TITQ* ++ Tn-1TnTn-1° °° 7271 


where all r1,72,---,7n are integers consisting of one or more decimal digits 
({1], [2]). Example: 2145645621 is a GSP because we can split it into groups 
such as (21)(456)(456)(21). Note that it must be possible to split any GSP into 
at least two groups to avoid making every integer a GSP. 

In this paper we will consider two simple subsets of GSPs. These subsets 
will involve numbers of the form R,R2R2R, where R, = n (with n > 9 in 
one case), and Ro = f(n), where f is a simple function, or Ry = f(n) and 
Ry = n. The digital sum of n will be the first function used, which we will 
denote by ds(7). Note that regular palindromic numbers will not be considered, 
only "pure" GSPs. 

Definition: A Smarandache digital sum GSP (SDG) is a number of the form 
R,R2R2R, where Ry = n, with n > 9, and Ro = ds(n). For example, 
SDG(13) = 134413 because ds(13) = 1+ 3 = 4, and thus we concatenate 
13_4 4.13. 

Because we are not concerned with regular palindromic GSPs we will ex- 
clude from our formula all integers n such that their digital sum is also palin- 
dromic, since these are the only numbers that yield regular palindromes from 
the concatenation: n_ds(n)_ds(n)_n. 

A computer program was written to construct SDG numbers and exclude 
any regular palindromes. The following sequence was produced. 

Sequence 1: 101110, 123312, 134413, 145514, 156615, 167716, 178817, 
189918, 19101019, 202220, 213321, 235523, 246624, 257725, 268826, 
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279927, 28101028, 29111129, 303330, 314431, 325532, 347734, 358835, 
369936, 37101037, 38111138, ... 

The most natural place to start our investigation of the properties of SDGs 
is by asking if any are prime numbers. 

A computer search produced the following n such that SDG(n) is prime. 
Sequence 2: 17, 23, 43, 61, 71, 157, 167, 169, 193, 199, 269, 283, 307, 377, 
379, 409, 469, 491, 497, 509, 523, 553, 559, 563, 587, 617, 631, 637, 677, 
709, 737, 767, 839, 869, 871, 913, 947, 971, 983, 1003, 1039, 1051, 1061, 
1067, 1069, 1073, 1081, 1093, 1121, 1123, 1147, 1241, 1243, 1267, 1303, 
1369, 1409, 1441, 1451, ... 

SDG primes appear to be plentiful. One of the larger primes found was 
99877404099877, which can be split like this (99877)(40)(40)(99877) — among 
other ways — to show that it is a GSP. 

It is well known that a regular palindrome > 11 must consist of an odd 
number of digits for it to be prime. (For a proof, see [3].) This is not the case 
for SDGs, however. In fact, it is easy to see that due to the way our subset of 
GSPs are constructed, they will always consist of an even number of decimal 
digits. 

Note that the majority of the values in Sequence 2 are primes themselves, 
although some are composites. 

Conjecture: There are infinitely many prime and composite values n such 
that SDG(7n) is prime. 

Unsolved question: Will there be more composite n or more prime n such 
that SDG(n) is prime? 

Three computer searches were conducted to determine whether there were 
any square, triangular, or Fibonacci SDG values. None were found for all 
n < 10°. 

Unsolved question: Are there any square, triangular, or Fibonacci numbers 
in Sequence 1? 

We now note a fascinating curiosity concerning SDG numbers. But before 
doing so we need another definition. Peter Wallrodt defined "brilliant num- 
bers" as numbers consisting of two prime factors of the same length in decimal 
representation [4]. For example, 99973 = 257 «389, is a brilliant number since 
both of its prime factors have 3 digits. Brilliant numbers play a crucial role in 
testing prime factoring programs. 

A computer program was written to search for brilliant SDG numbers. Be- 
low are the first 37 values of n (out of 85 found) such that SDG(n) is brilliant. 
Sequence 3: 13, 149, 253, 547, 881, 1177, 1247, 1271, 1987, 2359, 3053, 
3251, 3371, 4831, 4867, 4937, 5551, 7099, 10187, 10351, 10861, 10883, 
11579, 11639, 11717, 11963, 12241, 12347, 12589, 13199, 13871, 14339, 
14699, 14861, 14963, 15149, 15287, ... 

Conjecture: There are infinitely many brilliant SDG numbers. 

It is somewhat surprising that there are so many brilliant SDG numbers. 
Here is one of the larger ones: 32677252532677 = 3401213 x 9607529. 
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Unsolved question: What is it about the form of SDGs which make them 
highly susceptible to being brilliant numbers? 

Our second subset of GSPs is provided to illustrate the large region of un- 
explored territory they represent. It will also involve another function, which 
we will define as H(n) = ld(n)sd(n), where Id(n) is the largest digit of n, 
and sd(n) is the smallest digit of n, respectively. For example, H (345) = 125 
because 5° = 125, 

Definition: A Smarandache digital power GSP (SDPG) is a number of the 
form R; R2R2R, where R; = H(n), and R2 = n. For example, SDGP(24) = 
16242416 because H(24) = 42 = 16, and thus we concatenate 16.24 24 16. 

A computer program was written to construct SDPG numbers and exclude 
any regular palindromes. The following sequence was produced. 

Sequence 4: 273327, 25644256, 3125553125, 466566646656, 82354377823543, 
1677721688 16777216, 38742048999387420489, 110101, 212122, 313133, 414144, 
515155, 616166, 717177, 818188, 919199, 120201, 221212, 923239, 16242416, 
25252525, 36262636, 49272749, 64282864, 81292981, 130301, 331313, 932329, 
27333327, ... 

Sequence 4 is more erratic than Sequence 1. And it is interesting that even 
though we switched the order of concatenation of n and f(m) with this subset 
of GSPs, we shall see that they still share many of the same properties with 
SDGs. We close with some data and conjectures concerning Sequence 4. 

The sequence n such that SDGP() is prime begins: 13, 23, 40, 59, 70, 89, 
90, 229, 292, 293, 329, 392, 529, 692, 796, 949, 964, 982, 1000, 1002, 1017, 
1018, 1024, 1033, 1035, 1063, 1068, 1069, 1074, ... 

Conjecture: Sequence is infinite. 

Computer searches revealed that there are no square, triangular, or Fibonacci 
SDGPs for all n < 104. 

Conjecture: None exist. 

The sequence of n such that SDGP(n) is brilliant begins: 30, 1003, 1006, 
1054, 1327, 1707, 2070, 2076, 2077, 2089, 2208, 2250, 2599, 2620, 2701, 
3004, 3007, 3037, 3505, 3700, 3807, 3820, 3909, 4045, ... 

Conjecture: Sequence is infinite. 

What other functions would be interesting to introduce into the construction 
of GSPs? 
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Abstract The main purpose of this paper is using the elementary method to study the 
asymptotic properties of the Smarandache factorial sequence, and give an inter- 
esting asymptotic formula. 


Keywords: Factorial part; Mean value; Asymptotic formula. 


$1. Introduction and result 


According to reference [1], for any positive integer n, let F'(n) denotes the 
inferior factorial part of n. That is, F'(n) denotes the largest factorial less than 
or equal to n. For example, F'(1)=1, F'(2)=2, F'(3)=2,F'(4)=2, F'(5)=2, F'(6)=3, 
--+, On the other hand, f(m) is called the superior factorial part of n if f(m) is 
the smallest factorial greater than or equal to n. For example, f(1) = 1, f(2) = 
2, f(3) = 3, f(4) = 3, f(5) = 3, f(6) = 3,--- are all superior factorial part. 
In reference [1], Professor F. Smarandache asked us to study the properties of 
the factorial part. About this problem, it seems that none had studied it, at least 
we have not seen such a paper before. In this paper, we use the elementary 
method to study the mean value properties of the factorial part, and give an 
interesting asymptotic formula for it. That is, we shall prove the following: 

Theorem. Let x > 1, {a(n)} denotes the set of F'(n), Then we have the 
asymptotic formula 


3 Bs" In? x In? ¢InInIne 
= a(n) ~ (Inna)? ' (InIn x)? 


a(n) 
§2. A Lemma 


To complete the proof of the theorem, we need the lemma 


lA & 


x 
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Lemma. For any x > 1 and any fixed positive integer n > 2, letn! <<a < 
(n + 1)!, then we have the asymptotic formula 
Ing (Aaa) 
(InIn x)? 
Proof. First noting the formula n! < x < (n+ 1)!, we take logarithm on 
both sides, then we have 


- InInz 


n nt+1 
So Int <Ina< S- Int. 
t=1 t=1 


Taking f(t) = Int in Euler’s summation formula [2] we obtain: 
ninn-—n+O(1) <Inaz<nlnn-—n+Inn+O(1). 
That is, 
Ing =nlnn—n+O(Inn). (1) 
From (1), we have n = B® + Ing + O(1) and take logarithm on both sides, 


Inn 
we easily get the main term of In n, that is: nn = InInz + O(InInInz). So 


we get the asymptotic formula 


_ Ing (“") Inz (es) 
(In In a)? 


nr T 


~ Inn | In? n ~ InIng 


This completes the proof of the lemma. 


83. Proof of the theorem 


In this section, we complete the proof of the theorem. Let a(n) denotes the 
set of all the inferior factorial part, from the above lemma, we may have 


_ 1 nn! m(m + 1) 
n=1 a(n) = gl ae 2 
a(n)<a ~ - 
1 / Inz InzInInInz\\? Inz 
a O | ————— O 
2 (ae 2 ( (InIn x)? )) is (a) 
_ In? x In? zininIna 
~ 2(nIna)? * (InIn x)? 


And then, we can use the same method to get the same result on the superior 
factorial part. This completes the proof of the theorem. 
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Abstract For any positive integer n, we define f(n) as a Smarandache multiplicative func- 
tion, if f(ab) = max(f(a), f(b)), (a,b) = 1. Now for any prime p and any 
positive integer a, we take f(p%) = ap. It is clear that f(n) is a Smarandache 
multiplicative function. In this paper, we study the mean value properties of 
f(n), and give an interesting mean value formula for it. 
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$1 Introduction and results 


For any positive integer n, we define f(n) as a Smarandache multiplicative 
function, if f(ab) = max(f(a), f(b)), (a,b) = 1. Now for any prime p and 
any positive integer a, we take f(p°) = ap. It is clear that f(m) is a new 
Smarandache multiplicative function, and if n = p{!p$?--- pp" is the prime 
powers factorization of n, then 


f(n) = max {f(pi")} = max {aupi}- (1) 

About the arithmetical properties of f(n), it seems that none had studied 

it before. This function is very important, because it has many similar prop- 

erties with the Smarandache function S(n) (see reference [1][2]). The main 

purpose of this paper is to study the mean value properties of f(n), and obtain 

an interesting mean value formula for it. That is, we shall prove the following: 
Theorem. For any real number xz > 2, we have the asymptotic formula 


fo ge <a 
y= FF +0 \. 


2 
nee In* x 
§2 Proof of the theorem 
In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. For convenience, let n = pf'p5? --- pz" be the 


prime powers factorization of n, and P(n) be the greatest prime factor of n, 
that is, P(n) = max {p;}. Then we have 
1<i<k 
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Lemma. For any positive integer n, if there exists P(n) such that P(n) > 
/n, then we have the identity 


f(n) = P(n). 


Proof. From the definition of P(n) and the condition P(n) > \/n, we get 
) 


f(P(n)) = P(r). (2) 
For other prime divisors p; of n (1 <i < k and p; € P(n)), we have 
F (pi) = api. 
Now we will debate the upper bound of f(p§"') in three cases: 


() Ifa; =1, then f(p;) = pj < Vn. 
(I) If a; = 2, then f(p?) = 2p; < 2- ni < vn 


(II) If a; > 3, then f(p%*) = a; - pi < a; - nPa <n. Be < Vn, 


where we use the fact that a < ne if p°|n. 


Combining (I)-(III), we can easily obtain 


f(pf*) < Vn. (3) 


From (2) and (3), we deduce that 
f(n) = max {f(p{")} = f(P(n)) = P(n). 


1<i<k 


This completes the proof of Lemma. 
Now we use the above Lemma to complete the proof of the theorem. First 
we define two sets A and B as following: 


A= {nln <2, P(n) <+/n}, B= {n|n < 2, P(n) > Vn}. 


Using the Euler summation formula (see reference [3]), we may get 


Se fin)< S- Vninn 


neA nN<x 
ie Vintat + [( (t — [t])(Vélnt)/dt + Vain x(x — [2]) 
< £3 Ine. (4) 


Similarly, from the Abel’s identity we also have 


DMfm= db) P(ry= >) DD p 


neB Powe N</z ns ps é 
4 Ses r+o(S > “| 
n<VE VE<ps® ndVJEn<ps2 


x 


= Gi (=) — Jen(V/2) - [ates +O («3 Inz), (5) 
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where 7(2) denotes all the numbers of prime which is not exceeding x. Note 


that 
x x 
a) = Inx o (3) ; 


from (5) we have 


Y= 2n(2) -vaenva)- [7 x(yas 


=: 1 zo ae 
~ 2 ning/n 2 Inve n2 In? x /n 


x ig xr 
Be (3 ] re ee t/n  \n? =] a 


Hence 
Smee: Laete( ES a 
2 2 2 
neva” Ina/n Pa RL Ina/n (eee Ina 
Ge ae a? 
= te hae x~)> (7) 
6 Inz Mala 
and 
2 2 
> ton =O (5) (8) 
neve ln x/n isle 


From (4), (5), (6), (7) and (8) , we may immediately deduce that 


d— f(r) df) + VFO) 


n<x neEA ne€B 
2 2 2 
T x 
ee 
12 Inzx In* x 


This completes the proof of the theorem. 
Note. If we use the asymptotic formula 


~# {48 | on® | f_2 
TAD) Inz « In? x + a In™ x | G (<a) 


to substitute 


x x 
et (= -) 


in (5) and (6), we can get a more accurate asymptotic formula for S- f(n). 


nN<u 
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Abstract Implementing Jon Perry’s algorithm to efficiently compute S(n), a search was 
conducted to find solutions for |S(n+1) - S(n)| = 1 for all n < 225, and 264 
solutions were found. 


In 1996 L. Tutescu conjectured that S(n) is never equal to S(n+1) for any 
value of n (see [1]), where S(n) denotes the Smarandache function of least m 
such that n evenly divides m!. Eric Weisstein has confirmed Tutescu’s conjec- 
ture up to n=109 (see [2]). 

With Tutescu’s conjecture in mind one can examine the sequence of values 
given by the Smarandache function and observe that some of them are "very 
close" to being equal, where "very close" is defined as S(n) and S(n+1) being 
different by only 1. For example, S(Q) = 6, and S(10) = 5. Thus, a natural 
question arises: Are there infinitely many positive integers n such that IS(n+1) 
- S(n)| = 1, where Ix! denotes the absolute value of «? As far as the author 
knows this question has not been investigated previously. 

Implementing Jon Perry’s algorithm in [3] to efficiently compute S(n), a 
search was conducted to find solutions for IS(n+1) - S(n)l = 1 for all n < 225, 
and 264 solutions were found. The first 40 values are listed here: 

1, 2, 3, 4, 9, 15, 35, 63, 99, 175, 195, 483, 1443, 2057, 2115, 2299, 3363, 
3843, 5082, 5475, 6723, 7865, 11235, 11913, 12005, 22747, 24963, 26978, 
27555, 31683, 37635, 41514, 46255, 51075, 62464, 68643, 76704, 77283, 
89375, 95874, ... 

Because there seems to be no legitimate reason these solutions should sud- 
denly stop, we can state the following 

Conjecture 1: There are infinitely many positive integers n such that |S(n+1) 
- §(n)| = 1, where S(n) denotes the Smarandache function, and \x\ denotes the 
absolute value of x. 

Unfortunately, the author is unaware of how to proceed with a proof. How- 
ever, we can examine some of the larger solutions, make a few observations, 
and pose further questions. 
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Table 1 
n n+l S(n) S(n+1) Factorization of n Factorization of n+1 

26978 26979 47 46 2*7*41*47 3*17*232 27555 27556 167 166 3*5*11*167 
22*83*83 oo. ce cee eee eee 4791500 4791501 74 73 22*53*7*372 33*11*13*17*73 
4866435 4866436 2207 2206 32*5*72*2207 22*11032 

Notice that the values 26978, 26979, 27555, and 27556 all have the same 
number of prime factors counting multiplicity. 

Question 1: Are there infinitely many n such that |S(n+1) - S(m)! = 1 while 
n and n+1 both have the same number of prime factors? 

Notice that 104975 = 52*13*17*19, and 104976 = 24*38 have 5 and 12 
prime factors, respectively. This observation leads to another question. 

Question 2: By how much can the number of prime factors of n and n+1 
differ when |S(n+1) - S(n)| = 1? 

Referring again to Table 1, we see that either n, n+1, or both are squareful 
(i.e., not squarefree). Will there ever be an n>2 such that IS(n+1) - S(~m)| = 1 
and n and n+1 are both squarefree? 

A computer search reveals that there are an abundance of consecutive n’s 
such that n and n+1 are both squarefree, while [S(n+1) - S(n)I = 2. 

Here are the first few values of this sequence: 

5, 14, 65, 77, 434, 902, 1769, 1829, 2665, 9590, 12121, 12921, 25877, 
26058, 26105, 28542, 28633, 39902, 55390, 58705, 60377, 73185, 87989, 
88409, 98106, 101170, 106490, 109213, 116653, 119685, 123710, 137309, 
143877, 145705, 145858, 145885, 162734, 168817, 182001, 191270, ... 

Which again leads to a conjecture. 

Conjecture 2: There are infinitely many values of n such that n and n+1 
are both squarefree and \S(n+1) - S(n)| = 2. 
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Abstract The main purpose of this paper is using the elementary method to study the 
asymptotic properties of the integer part of the k-th root positive integer, and 
give two interesting asymptotic formulae. 


Keywords: — k-th root; Integer part; Asymptotic formula. 


$1. Introduction And Results 


For any positive integer n, let s;,(n) denote the integer part of k-th root 
of n. For example, s,(1) = 1, s,(2) = 1, sx(3) = 1, 5z(4) = 1,--> 
sy(2*) = 2, s,(2* +1) = 2,---, s,(3") = 3,---. In problem 82 of [1], Pro- 
fessor F.Smarandache asked us to study the properties of the sequence s;,(7). 
About this problem, some authors had studied it, and obtained some interest- 
ing results. For instance, the authors [5] used the elementary method to study 
the mean value properties of S(s;,(m)), where Smarandache function S(n) is 
defined as following: 


S(n) =min{m: me N,n| mi}. 


In this paper, we use elementary method to sea the asypone properties 


plsn(n)) 
of this sequence in the following form: zy - Gy and a ICTON a? where 


n< 
x > 1 be a real number, y(n) be the Biles totient Aincaon and give two 
interesting asymptotic formulae. That is, we shall prove the following: 
Theorem 1. For any real number x > 1 and any fixed positive integer 
k > 1, we have the asymptotic formula 


ED - Sa 0(et), 


N<x 


where € is any real number. 


132 SCIENTIA MAGNA VOL./, NO./ 


Theorem 2. For any real number x > 1 and any fixed positive integer 
k > 1, we have the asymptotic formula 


2 CCL tala: sen Cama 
Fay 1G)" A+0 (21 F loge), 


np(n n) * 


n << 2(n) logn 
where A = = oe 2 Phar a) 


§2. Proof of Theorems 


In this section, we will complete the proof of Theorems. First we come to 
prove Theorem 1. For any real number x > 1, let M be a fixed positive integer 
with M* < x < (M +1)*, from the definition of s,(n) we have 


SE Sa SE SC) 
na aut) t=1 (t-1)*<n<tk SH") agitcnce SHC") 
Fy ee), ye en 
t=1 tk<n<(t+1) sk(n) Mee ot 
M-1 
- Sent, 0 an) 
t=1 MF<n<(M+1)* 
— peel) o(M* 1 (1) 
= t=1 t 
where we have used the estimate % oln) ) Kn. 
Note that(see reference [3]) 
Bers ae =o +O ((log x)’ (log log x)? ) ; (2) 


N<x 


Let B(y) = » ay then by Abel’s identity (see Theorem 4.2 of [2]) and 
y 


(2), we can easily deduce that 
M t M 
yee = tac) — Ba) =e [Bay 
6 2 4 
= M*! (4™ +O ((log 1) Qogtog 1)*) ) 
M 6 2 4 
— (k- yf (y*? (Su + O ((logy) (log log »3)) dy 


las OE i 2 4 
= 55M + O ((log M)3(loglog M)3).. (3) 
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Applying (1) and (3) we can obtain the asymptotic formula 


> ate = SM¥ +0 (mers), (4) 


On the other hand, note that the estimate 
0<2—-M' <(M+1)*¥-_Mt <a (5) 


Now combining (4) and (5) we can immediately obtain the asymptotic for- 
mula 


Dy PO) — S24 0(ot), 


This proves Theorem 1. 
Similarly, note that(see reference [4]) 


1 _ 23) 0 gag (lout 
Rom Oe. ra+o(Se), 


a ee) 
where A= 2 npn) 24, nl 


the result of Theorem 2. 


ae We can use the same method to obtain 
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Abstract The purpose of this note is to report on the discovery of some new prime numbers 
that were built from factorials, the Smarandache Consecutive Sequence, and the 
Smarandache Reverse Sequence. 


Consider numbers of the form n! x Sm(n) + 1, where S,(n) gives the 
Smarandache Consecutive Sequence [1]:1, 12, 123, 1234, 12345, --- and n! is 
the factorial of n. If any of these numbers pass a simple, probable primality 
test, then proving them prime will be easy since n! x S;,,(7) will contain a lot 
of small prime factors. That is, we will be able to use software programs that 
implement the classical tests to prove that numbers of this form are prime. See 
[2] for an introduction to primality proving using the classical tests. 

The purpose of this note is to report on the discovery of some new prime 
numbers that were built from factorials, the Smarandache Consecutive Se- 
quence, and the Smarandache Reverse Sequence[3]. 

Using the freely available primality-testing program PrimeFormGW/4], a 
computer search was performed for primes of the form n! x S,,(nm) + 1, and 
when n = 1,3,6,31, and 302, n! x S,,(m) +1 is prime. No more primes were 
found up through n = 2000. The Brillhart-Lehmer-Selfridge test implemented 
in PrimeFormGW was used to prove primality. See [5] for more information 
on this test. 

When n = 9,17, and 25, n! x S;,(n) — 1 is prime. No more primes were 
found up through n = 2000. 

When n = 1, 2,10, 17, 18, 33, 63, 127, 482, 528, 1042, 1506, and 1609, n! x 
Smr(n) +1 is prime, where S;,,(n) gives the Smarandache Reverse Sequence: 
1,21, 321, 4321,--- No more primes were found up through n = 2000. The 
largest value found, 1609! x S;,,(1609) + 1, has 9,791 digits. 

When n = 2,4,7,14, 247,341, and 1799, n! x Sin,(n) — 1 is prime. No 
more primes were found up through 2000. The largest prime found, 1799! x 
Smr(1799) — lhas 11, 165 digits, qualifying it as a afgigantic primeas since it 
has more than 10000 decimal digits[6]. Here is the PFGW primality certificate 
for this number: 

PFGW Version 20041001. Win Stable (v1.2 RC1b) [FFT v23.8] 
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Primality testing 1799! x S,,,(1799) — 1 LN +1, Brillhart - Lehmer - Self- 
ridge]. 

Running N + 1 test using discriminant 1811, base 1 + V1811. 

Running N + 1 test using discriminant 1811, base 2 + V1811. 

Calling Brillhart-Lehmer-Selfridge with factored part 33.44 percent, 1799! x 
Smr(1799) — 1 is prime! (133.1834s+0.0695s) 

Questions: Why are there more primes of the form n! x Sm,r(n) + 1 than 
there are of the form n! x Sim(n) +1? Are there infinitely many primes of 
the forms mentioned in this note? When will mathematics be able to handle 
questions such as the preceding one? 
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Abstract The odd sieve sequence is the sequence, which is composed of all odd numbers 
that are not equal to the difference of two primes. In this paper, we use ana- 
lytic method to study the mean value properties of this sequence, and give two 
interesting asymptotic formulae. 


Keywords: The odd sieve sequence; Mean value; Asymptotic formula. 


S1. Introduction 


The odd sieve sequence is the sequence, which is composed of all odd 
numbers that are not equal to the difference of two primes. For example: 
7, 11,19, 23,25,---. In problem 94 of [1], Professor FSmarandache asked 
us to study this sequence. About this problem, it seems that none had studied 
it before. Let A denotes the set of the odd sieve numbers. In this paper, we use 
analytic method to study the mean value properties of this sequence, and give 
two interesting asymptotic formulae. That is, we shall prove the following: 

Theorem 1. For any positive number x > 1, we have the asymptotic 


formula 
2 2 2 
a 
4 2\inz In* x 


Theorem 2. For any positive number x > 1, we have the asymptotic 
formula 


1 Lhe @ 1 1 
Be Sine nie a ae eB == 
ae 515 nIin(a@ + es + +0(=-), 

neA 


where A, B are computable constants, 7 is the Euler’s constant. 


§2. Proof of Theorems 


In this section, we shall complete the proof of Theorems. Firstly we prove 
Theorem 1, let 
_ fd, n iS a prime, 
Ae { Q; otherwise, 
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and note that 


ma) = S° a(n) = ro(=3-). 


~ Inz In? x 


Therefore if we take f(n) = n in Abel’s identity, we can get the estimate 
x+2 j 

So op = (wt 2)n(e +2) —2n(2) - | n(t)f’ (t)dt 
psr+2 2 

(x + 2)? (x + 2)? ‘hag t ( t )) 

PO a OY a) dt 
In(a + 2) In?(z + 2) 2 ing.” In? t 
(x + 2)? of (x + 2)? 
2In(a +2) - In?(2 +2) } 


Then from the definition of the odd sieve sequence and the Euler’s summation 
formula, we have 


Son 


I 
M 
© 
3 
= 
| 
M 
a 
&s 


aa 2n-1l<ax p-2<2 
= IN 6 = S> pt+2 55 1 
4 
prx+2 prxL+2 
_. eb iles) (x +2)? O (2 + 2)? 
- 4 2In(az + 2) In? (a + 2) 


2 2 2 
_ «2 x 40 i 
4 2QIne In* x 
This completes the proof of Theorem 1. 
Now we prove Theorem 2. From the Euler’s summation formula, we have 


1 1 
Y oaine+740(2), (1) 
ant x 


where 7 is the Euler’s constant. 


Since 
1 “2 1 
De io ; 
cat 2n Ql) 2S (i= 1)? 
we have 
1 
= = O(1). (2) 
eee 2n(2n — 1) 
Note 
1 1 
Yo =Inms+4+0(—), (3) 
Inz 


N<ax 
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where A is a constant. 
From the definition of odd sieve and formulae (1), (2) and (3), we can obtain 


ei- Lea- Lb; 
nXa age yee P 
neA 
1 1 ) 1 
- > (d+ ae 
meee (= 2n(2n — 1) eee paar 
1 1 1 1 2 1 
ee Se 
Agee sop! gee ed) spas = 2) 2 
1 1 
= 5in5—In(x+2)4 7 4+B+0(—), 


where B is a computable constant. 
This completes the proof of Theorem 2. 
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Abstract The main purpose of this paper is using the elementary and analytic methods to 
study the asymptotic properties of the k-power part residue, and give an inter- 
esting asymptotic formula for it. 


Keywords: —k-power part residues function; Asymptotic formula. 


$1. Introduction and results 


For any positive integer n, the Smarandache k-th power complements b;(n) 
is the smallest positive integer such that nb;,(7) is a complete k-th power (see 
probem 29 of [1].) Similar to the Smarandache k-th power complements, the 
additive k-th power complements a;,(7) is defined as the smallest nonnegative 
integer such that az,(n)+ is acomplete k-th power. About this problem, some 
authors had studied it, and obtained some interesting results. For example, in 
[4] Xu Z.F. used the elementary method to study the mean value properties of 
ay,(n) and d(a,,(n)). in [5] Yi Y. and Liang F.C. used the analytic method to 
study the mean value properties of d(a2(n)), and obtained a sharper asymptotic 
formula for it. 

Similarly, we will define the k-power part residue function as following: For 
any positive integer n, it is clear that there exists a positive integer N such that 
NF <n<(N+4+1)*. Letn = N* +r, then f;,(n) = r is called the k-power 
part residue of n. In this paper, we use the elementary and analytic methods 
to study the asymptotic properties of this sequence, and obtain two interesting 
asymptotic formulae for it. That is, we shall prove the following: 

Theorem. For any real number x > 1 and any fixed positive integer m and 
k, we have the asymptotic formula 


ke 2 : 
2 dnl fl) = sp —y pea * +O *), 


n<x 
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where || denotes the product over all prime divisors of m, and 
plm 


jag OY | d|n,(d,m)=1}, if n#0, 


0, if n=0. 


Especially taking m = 1, and note that 61(f;,(m)) = f,(m) we may imme- 
diately get the following: 
Corollary . For any real number x > 1 and any fixed positive integer k, 
we have the asymptotic formula 
ke g—1 9-2 
S> fe(n) = BOk—1)* * +O (« ‘) 


N<x 


§2. Proof of Theorem 


In this section, we will complete the proof of Theorem. First we need fol- 
lowing 
Lemma. For any real number x > 1 and positive integer m, we have 


2 ; 
Yo bm(n) = = [5 + O(2?*9), 
nsx pik ee 


where € is any positive number. 


lee) 
Proof. Let s = o + it be acomplex number and f(s) = >> dm(n) Note 
n= 


that 6,,(n) < n, so it is clear that f(s) is an absolutely convergent series for 
Re(s)> 2, by the Euler product formula [2] and the definition of 6,,(n) we get 


ie dm(n) = (1+ 2 6m(p") Wel pce bm (p?”) \ | 


irae ns ps ps : prs : 
6 6 2 r) 2n 
- I (1+ mal) Sool”). Sal?) 
ain P P p 
_ Sm(p) , Sm(p*) _ om(p") 
as II ( : ps as pes ae : prs : 
pim 
| 1 | 1 | | 1 | 
— II 1+ ps ' pes : © prs : 
plm 
2 2n 
PP, Pp 
<H(i+2+ Te 
pim 
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- cs-n TT (5—*), (1) 


—1 
pilm P 


where C(s) is the Riemann zeta-function and |] denotes the product over all 
P 
primes. 


From (1) and Perron’s formula [3], we have 


ptiT PoP \ es gate 
2D) oe s-0T1(5=4)- a | o( ar @) 


where € is any positive number. 
Now we move the integral line in (2) from s = 3 +iT tos= 3 + iT. This 


time, the function ¢(s — 1) J] (4 ) : a has a simple pole point at s = 2 
p\m 


with residue 


So (3) 


Hence, we have 


1 3-iT 3+iT 3+iT 3-iT x 
ka oe eM ae) 
ani \J3 air Ser S447 3447 me pal S 


We can easily get the estimate 


1 3-iT S4iT s_ 8 Bye 
ma +f Jou (2 ) Sas} « ) (5) 
a 5717 7+iT ane 5 ae Ss 
and 
1 3_iT Ss s ; 
sf ¢(s — 1) II (2 *) : ~ds < ae, (6) 
Mt SS4iT nim po § 
Taking T’ = x, combining (2), (4), (5) and (6) we deduce that 
Yom 5 + O(n? *4). 7) 
na pale 


This completes the proof of Lemma. 
Now we shall use the above lemma to complete the proof of Theorem. For 
any real number x > 1, let / be a fixed positive integer such that 


M¥ <2<(M+1)*. (8) 
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Then from (7) and the definition of f;,(n), we have 


nN<ax 
M 
= S > SY Sbnrlfe(r)) + S> bn(fe(n)) 
t=1 (t-1)k<n<tk M*E<n<ax 
M-1 
= S> bim(fe()) + SS Sm (Fu(n)) 
t=1 tk<n<(t4+1)* ME<n<a 
M (t+1)*—t* 
= dm(7) + O a sts 
t=1 j=0 Mk<n<(M+1)k 
— (+1) -#) p k _ 4k\2 k 
p> ; 7 +O ((t-+1)* - #*) +0 (M*) 
= plm 
=; epee (s ((¢-+1)* - #') +0 (>: send) 
2 ee ae a= aa 
= ke Il P 520 a 6 (s a 
: plm ae t=1 t=1 
_ k2 M2k-1 p aes 
= 3@n—y Ua tO ™ ). ” 


On the other hand, we also have the estimate 
O0<2-M*¥ <(M+1§-M «at. 
Now combining (9) and (10) we may immediately obtain the asympotic for- 
mula 
Y Sn( fel) = soem TD et +0 (28) 
ne 2(2k — 1) 


i ey ee 


This completes the proof of Theorem. 
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Abstract For any positive integer n, let Sm) denotes the Smarandache function, then 
$(n) is defined the smallest m € N*, where n|m!. In this paper, we study the 
mean value properties of the additive analogue of S(n), and give an interesting 
mean value formula for it. 
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$1. Introduction and results 


For any positive integer n, let S(n) denotes the Smarandache function, then 
S(n) is defined the smallest m € N+, where n|m!. In paper [2], Jozsef Sandor 
defined the following analogue of Smarandache function: 


Si(z) =min{me N:a<m!}, « € (1,00), (1) 


which is defined on a subset of real numbers. Clearly S(x) = mif a € 
((m — 1)!,m!] form > 2 (for m = 1 it is not defined, as 0! = 1! = 15), 
therefore this function is defined for x > 1. 

About the arithmetical properties of S'(n), many people had studied it before 
(see reference [3]). But for the mean value problem of (7), it seems that no 
one have studied it before. The main purpose of this paper is to study the mean 
value properties of S)(n), and obtain an interesting mean value formula for it. 
That is, we shall prove the following: 

Theorem. For any real number x > 2, we have the mean value formula 


§2. Proof of the theorem 


In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. That is, 


*This work is supported by the Zaizhi Doctorate Foundation of Xi’an Jiaotong University. 
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Lemma. For any fixed positive integers m and n, if (m—1)!<n< ml, 


then we have 
Inn 


m= 


InInn OW): 


Proof. From (m — 1)! <n < ml! and taking the logistic computation in 
the two sides of the inequality, we get 


m—-1 m 
So Ini<Inn< So Mni. (2) 
i=1 i=1 
Using the Euler’s summation formula, then 
Soni = | In tdt +f (t — [t])(Int)'dt =mlnm—m+O(Inm) (3) 
i=1 : 7 
and 
m1 m—-1 m—-1 
Sni= [ ntdt + [ (t — [t])(Int)'dt = mInm — m+ O(Inm). 
i=1 1 1 


Combining (2), (3) and (4), we can easily deduce that 


Inn =mlnam—m+O(Inm). (5) 
So 
Inn 


Similarly, we continue taking the logistic computation in two sides of (5), then 
we also have 


Inm = InInn+ O(InInm), (7) 
and 
InInm = O(InInInn). (8) 
Hence, , 
nn 
— 1). 
ae InInn ne OW) 


This completes the proof of Lemma. 
Now we use Lemma to complete the proof of Theorem. For any real number 
x > 2, by the definition of s;(m) and Lemma we have 


YoSi(n) = SS om (9) 


n<x ne 
a (m—-1)!<n<m! 


~ 2 (7 +001) 


12 


2 3 Inn + O(c). 


=, InInn 


(4) 
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By the Euler’s summation formula, we deduce that 


Inn 
D 


oe InInn 


= Int x ney Inz 
7 [ ee [ (t (az) va ee ay) 
zlnaz x 
~ IniIng | (=). 


So, from (9) and (10) we have 


This completes the proof of Theorem. 
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Abstract In this paper, we study the hybrid mean value of some Smarandache-type multi- 
plicative functions and the Mangoldt function, and give two asymptotic formu- 
lae. 
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81. Introduction 


In [1], Henry Bottomley considered eleven particular families of interrelated 
multiplicative functions, which are listed in Smarandache’s problems. 

It might be interesting to discuss the mean value of these functions on {p°}, 
since they are multiplicative. In this paper we study the hybrid mean value of 
some Smarandache-type multiplicative functions and the Mangoldt function. 
One is C,,(n), which is defined as the m-th root of largest m-th power dividing 
n. The other function J,,(7) is denoted as m-th root of smallest m-th power 
divisible by n. We will give two asymptotic formulae on these two functions. 
That is, we shall prove the following: 


Theorem 1. For any integer m > 3 and real number x > 1, we have 


E Aa)Cm(n) = 2 +0 ( i 


aes log x 


where A(n) is the Mangoldt function. 


*This work is supported by the N.S.F.(10271093) and the P.S.F. of P.R.China. 
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Theorem 2. For any integer m > 2 and real number x > 1, we have 


S> A(n) \=2 °+0( a): 


N<x log © 


Using our methods one should be able to get some similar mean value for- 
mulae. We are hoping to see more papers. 


§2. Proof of the theorems 
Now we prove the theorems. Noting that 
Cm(p") = p*, if mk <a <m(k+1) (1) 
and 
Cm(p") S< pm, (2) 
then we have 


DE A(n)Cm(n) = D7 log pCin(p®) = YF log pPCin(p) + D7 log pCin(p*). GB) 


N<ax pear pr pe sa 
a>2 


Let 
_ f 1, ifn is prime; 
ae) { 0, otherwise, 


then 


San) = 1a) = = -o( - ): 


ez log x log* x 
By Abel’s identity and (1) we have 
* a(t) 
S> log pCin(p =) logp Sal n) logn = n(x) log x — ——dt 
2 


pcx pcx nN<u 


x 
= +0( ast of e logt at) =2+0(). oe 


From (2) we also have 


Y= logpCn(p) = S> YS logpCn(p*)< SS YS logp- pm 


pr<a log x Al. log x i 
a>2 25a log 2 pSxra 25a log 2 pKa 
1 1 1 1 


2<a< 28s 
—~= log 2 


Therefore for any integer m > 3 and real number x > 1, from (3), (4) and (5) 


we have 
S> A(n) n(n) = 2 0 ( - ‘3 


n<ax log me 
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This proves Theorem 1. 
On the other hand, noting that 


Jm(p*) = p*t!, if mk <a <m(k+1) 
and 
Im(p*) < pet, 
then using the methods of proving Theorem 1 we can easily get Theorem 2. 
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Abstract Let F; denotes the set of k-free number. For any positive integers 1 > 2, we 
define a number set A; as follows 


Ani ={nin=m! +r,m' <n<(m+1)',r © Fen € N}. 


In this paper, we study the arithmetical properties of the number set A,,1, and 
give some interesting asymptotic formulae for it. 


Keywords: Number set; k-free number; Asymptotic formula. 


81. Introduction 


Let k > 2 be an integer. The k-free numbers set F;, is defined as follows 
F, = {n: if prime p|n then p*jn,n € N}. 


In problem 31 of [1], Professor RSmarandache asked us to study the arithmeti- 
cal properties of the numbers in F;,. About this problem, many authors had 
studied it, see [2], [3], [4]. For any positive integer n and / > 2, there exist an 
integer m such that 

mi<n<(m+41). 


So we can define the following number set A,, 7: 


Ayy={nin=m'+rm' <n<(m + 1)re Fyne N}. 


In this paper, we use the elementary methods to study the asymptotic properties 
of the number of integers in A; less than or equal to a fixed real number z, 
and give some interesting asymptotic formulae. That is, we shall prove the 
following results: 

Theorem 1. Let k,/ > 2 be any integers. Then for any real number x > 1, 
we have the asymptotic formula 


154 SCIENTIA MAGNA VOL./, NO./ 


where ¢(s) denotes the Riemann zeta function and O;, means the big Oh 
constant related to k, I. 


Theorem 2. Assuming the Riemann Hypothesis, there holds 


> 1= S240 (e849), 


n€ Ago 


where € is any fixed positive number. 
§2. Two Lemmas 
Lemma 1. For any real number xz > 1 and integer k > 2, we have the 


asymptotic formula 
x 1 
1= —~ RE), 
X= ay 4 Ol) 


N<ax 
ne Fy 


Proof. See reference [5]. 
Lemma 2. Assuming the Riemann Hypothesis, we have 


S- 1=S0+0 (2% +6). 


N<x 
ne Fo 


Proof. See reference [6]. 


83. Proof of the theorems 


In this section, we shall complete the proofs of the theorems. For any real 
number x > 1 and integer / > 2, there exist a positive integer M such that 


M<a2<(M+1)'. (1) 


So from the definition of the number set A;,; and Lemma 1, we can write 


M-—1 (t+1)!—-#! 
a eae ee ee oe 
nx t=1 m=1 m<a—M! 
n€Ag MEF me Fy 
M-1 1 1 M-1 1 
(¢+1)'-t 1 al\% 
= ——_— +0 CELTS 
ya +0 ( 2 (erate) 
x —M! Nix 
—— —M 
+a t0((e-4)') 
M-1 Kgl 1 
(¢+1)'-t x—-M yy 
= On, | Moe 
er ay, ee) 
Pape ue) o 
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On the other hand, from (1) we have the estimates 
0<2—-M<(M4+1!-—M <aT (3) 


Now combining (2) and (3), we have 
we 1,1 21 
So l= 4+ Og (atte). 
2a es) 


neAr 


This completes the proof of Theorem 1. From the same argue as proving The- 
orem 1 and Lemma 2, we can get 


i= =Briet e+ 0 (rhe) (4) 
nea 

= §M?+0 (Met) (5) 

= S2+ Og, (2B). (6) 


This completes the proof of Theorem 2. 
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Happy numbers are defined by Grudman and Teeple [1], Muneer Jebral [2] 
and C. Asbacher [3] as: 

"A natural number n is a Happy Number if the sum of squares of its digits, 
when added iteratively, terminates to 1." 7 is a happy number because 77 — 
49 > 4°49? =97 9747? = 130 — 1° + 37 +0? = 10 — 1 But 5 is not 
a happy number! 

This paper deals with Smarandache Pseudo Happy Number, which similar 
to above concept, with some change in the definition. And many properties of 
these numbers are derived. 

1.1. Definition 

A natural number n is called a Smarandache Pseudo Happy Number(SPHN), 
if the digits of n?, when simply added iteratively, terminates to 1; that is, the 
digital root of n? is 1 

For, 8 is SPHN, because 8? = 64— > 6+4——>10—>1 Incidentally, 
7 is a happy number but it is not a SPHN !! 

Now, we give a general definition of SPHN: Let a € N, Let a? = 37 a;10* 
Let H: N— > N, Let H(a) = )¢a;, H is a many-one function. 

If >> a;, terminates to 1 when added simply and iteratively, then a is a 
Smarandache Pseudo Happy Number (SPHN) 


1.2 The following is the set of SPHN, up to first 100 only . 
Since they terminate at 1, the set of SPHN is denoted by [1]. 


(1] = {1,8,10,17, 19, 26, 28, 35, 37, 44, 46, 53, 55, 62, 64, 71, 73, 80, 
82, 89,91,98,...... } 
We say that H(26) = 1 because 26 € [1] 


Note: 
(i)In general, 23 of the natural numbers are SPHN. 
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(ii)The negative numbers —1, —8, —10, —17,...... are also SPHN; 
But here, we will restrict to set of naturals only. 


1.3. Let [1] = an 
This set of SPHN is generated as: ay = 1, dan = Gan-1+ 7, Gon41 = 
Gan + 2, where n € N 


1.4. 

As we notice above, 17 and 71 are both SPHN, it is obvious that the number 
formed by the reversal of digits of a SPHN is also a SPHN. For, the follow- 
ing pairs are SPHN: (19,91); (26,62); (28,82); (35,53); (37,73); (46, 64); 
...etc. A proof for this result is presented later on. 


1.5. 

Adding zeros in between or on right hand side of a SPHN do not add to the 
sum of the digits of the number. Hence new number, by adding zeros, is also a 
SPHN. 

For, 17 is a SPHN. And 1077 = 11449 — 19 — 1. Hence 107 is also a 
SPHN. 

This shows that there is infinite number of SPHN. 


1.6. 

Let a; = ith SPHN Then it is easy to prove the following results: (i) a; = 
(mod9). 

(ii) a? = 1(mod9). 

(ill) Gan—1 + G2n, when iterated, terminates to 9. 

(iv) a;, when iterated, terminates to 1 or 9 

(v) a; = 1(mod)2. 

(vi) || ai, when iterated, terminates to 1 or 8. 

(vil) a; @ a; is also a SPHN. 

(viii) (aan)? + (@2n+41)%, when iterated terminates to 9. 

(ix) 1/a, — 0 as n infinity since an is an increasing sequence. 


1.7. 
Let A = 1510,19, 285.2. (B= 8,17, 26,35... 4. Then AUB = |1) ‘The 
sequences A and B are both arithmetic progressions. 


1.8. 

When the digits of a SPHN are reversed, the new number is also a SPHN. 
Proof. Let a be a natural number. Let a = b) + bp - 10 

a’ = by + 6; - 10 

Then a? = b? + 2b, b2 - 10 + 2 - 100, 

And a’? = 63 + 2b)b2 - 10 + 6? - 100, 

And the sum of the digits of 
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C= bt + 2b bo + b3 

= sum of digits of a’? 

= (bi + be)? 

Hence if the number is reversed, the sum of digits remains same , and then, 
the new number is also SPHN. 

Obviously, all the PHN palindromes are also SPHN. 


Corollary (i). Now, it is sufficient to find the square of the sum of digits of 
any number to test its SPHN status. 

For example, 13200432175211431501 is a SPHN, because sum of digits of 
this 20 — digit number is 46; and 46’ = 2116 - 10 — 1 

(ii). We have, a? — a’? = 99 - (b? — b3) This is another formula for finding 
the PHN status. 

(iii) 1,6, are triangular numbers which are SPHN; 


2.1 Non-SPHN numbers. 

What about the other natural numbers which are not SPHN? 

We have defined above, if the digits of n?, when added simply and itera- 
tively], terminates to 1. and that the set of PHN is denoted by [1] 

The other numbers, when iteratively added as defined in PHN, terminate at 
either 4,7 or9. Hence the set of numbers belonging to these categories are 
denoted by [4], [7] or [9] respectively. 

Hence we have: 

[4]. = 2.7, 11,16, 20, 25, 29, 34....., 

i ee a ee a es Slee ee 

[9] = 336, 9512,15,18, 21, 24... 


2.2 We note the following: 

(i) The set N of natural numbers is partitioned into [1], [4], [7] and [9]; that 
is, every natural number belongs to either of these sets. 

(ii) No number, as added above, terminates to 2,3,5,6 or 8. 

(iii) All multiples of 3 belong to [9] only. 


2.3 The above sets are generated as follows: for n € N, 

(i) Let [4] = b,, then, b} = 2, bon = ban—1 + 5, bon+1 = bo, + 4, 
(ii) Let [7] = cn, then cy = 3, Can = Con-1 +: 1, Conti = Con + 4, 
(iii) [9] = 3n. 


2.4 We define the multiplication [1] and [4] as: 

[1] - [4] = a,.b,/a, € [1], b € [A], ie. the set of products of corresponding 
elements. The other multiplications of sets are defined similarly. Then [1] - 
[1] c [1], that is, [1] - [1]. a subset of [1] 

Also, [1] - [4] ¢ [4], 
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[1] - [7] c [7], 

[1] - [9] < [9], 

Considering the other products similarly, we have the following table: 
[1] [4] [7] [9] ....... 

[1] [1] [4] [7] [9] 

[4] [4] [7] [9] [9] 

[7] [7] [1] [4] [9] 

[9] [9] [9] [9] [9] 

It is obvious from the above table, that H"(a) = 1, if a € [1] 


2.5. 

(i) Let X = [1], [4], [7] Then , from the above table,(X,-) is an abelian 
group, under the subset condition, with identity as [1]. 

ii) Let Y = [1], [4], [7], [9] Then (Y, -) is a monoid, under the subset condi- 
tion, with identity as [1]. 

iii) Unfortunately, the addition of these sets, in similar way ,does not yield 
any definite result. 


3.1 Lemma: 

The sum of digits of a? is equal to cube of sum of digits of a. Proof: We 
consider a two digit number. Let a = a, + a2: 10 

a? = a? + (3a? - az) - 10 + (3a, - a%) - 10? + a3.10° 

sum of digits of 

a® = a} + (3a? - az) + (3a; - a3) + a8. 

= (a; + a2)? 

= cubeof sumof digitsofa. 

Hence we generalize this as: The sum of digits of a n is equal to n th power 
of sum of digits of a. 

Now this result can be used to find the PHN status of a number As: 

(13)® — (1+.3)® — 4° — 4096 — 19 > 1. 

Therefore (13)° € [1], hence (13)° is a PHN 

Incidentally, 

(13)* € [1], if k is a multiple of 3 

(13)* € [7], ifk =1+ 31,2 = 1,2,3,... 

(13)* € [4], ifk — 2434 

Similar results can be obtained for the higher powers of any number. 

Also, it can be shown that if a’ - a” € [i], then a’*” € [7],i = 1,4, 7,9. 


3.2 Concatenation of SPHN. 

We have, [1] = 1,8, 10,17, 19, 26, 28,35,37,.... All the SPHN are con- 
catenated one after another and the new number is tested. 

(i) We note that: 

1 € [1], 18 € [9], 

1810 € [1], 181017 € [9], 
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18101719 € [1], 1810171926 € [9], 

181017192628 € [1], 18101719262835 € [9]. etc. 

Hence we have, for a; € [1], 

The Concatenation aj - a2-a3...ax € [1], if k is odd, and hence it a SPHN 
€ [9], if k is even. 

(ii)A similar result is also obtained : product aj41-@i42-@i43-.-@itk € [1], 
ifk is even, and it is a SPHN [9], if & is odd. 


3.3 Twin Primes. 

(i) The first twin primes, up to 100, are: [5,7], [11, 13], [17, 19].[29, 31], 
(41, 43], [59, 61], (71, 73]. 

The sum of each twin prime pair is a multiple of 3 Hence, The sum of each 
twin prime pair is a member of [ 9]. 

(ii) Let the twin primes be2p — 1,2p+1,p € N The product of these twin 
primes = 4p? —1 = 36k? — 1, forp = 3k Now the sum of digits of 36k? — 1, 
in iteration, is 8 for all k. Hence the product belongs to [1]. Therefore the 
product of numbers in each twin pair is SPHN . 


4.1 Change of base. 

Up till now, the base of the numbers was 10. 

Now change the base > 2. Then we note that the status of SPHN changes 
with the base. Following are some examples of numbers which are already 
PHN. 

35 = (55)¢ € [1]; Hence 35 is SPHN at the base 6 also. (additions with ref. 
to base 10) 71 = (107) © [1]; Hence 71 is SPHN at the base 8. 

Similarly, 89 = (118)9 € [1]; Hence 89 is SPHN at the base 9. 

However, some numbers, which are not SPHN with base 10, become SPHN 
with change of base, as: 49 = (100)7 is now SPHN; 50 = (62) is a SPHN 


Lemma Square of any natural number n is SPHN with ref. to n as a base. 


4.2 Product Sequences. 

(i) Let S;, be a square product sequence defined as: 

Sn = 1+ 51-82-83... 8n, Where 8, = n? 

we get, S = 2,5,37,577, 14401, 51849, 25401601, 1625702401 ... here, 
all the elements of this set, except 2 and 5, are SPHN. 

(ii) Let C, be a square product sequence defined as: C;, = 1+ c1-c2- 
C3....Cn, Where Cn = n? 

we get, C = 2,9, 217, 13825, 1728001, 373248001,... here, all the ele- 
ments of this set, except 2 and 9 are SPHN 

(iii) Let F;, be a square product sequence defined as: 

Fy, =14 fi.fo.fg... fn, where fn = factorial n 

we get, F = 2,3, 13, 289, 34561, 24883201, 125411328001,... 

here, all the elements of this set, except 2,3 and 13, are SPHN. 
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(iv) Let S be a sequence of continued sequence of natural numbers, as: 
Sn = (12345-0297) 

That is S = 1,12, 123, 1234, 12345, 123456 ...12345...n,.... Ifn = 
3k +1,k =0,1,2,3,... then S;,, isa SPHN. In all other cases, S,, belongs to 
[9] 

(v) All factorial numbers, (7)!, belong to [9] because they are the multiples 
of 3 


4.3 Summation. 

We have, set [1] = 1,8, 10,17, 19, 26, 28, 35,.... 

This set is partitioned into two sets A and B as A = 1, 10, 19, 28, 37,.... Its 
r* term a, = 9r — 8 and B = 8,17, 26,35, 44,..., r term b, = 9r — 1 

now, the sum of first 2n terms of A = 3° a, = 9n(n + 1)/2 — 8n 

Also, the sum of first 2n terms of B = 37 b, = 9n(n + 1)/2—n 

Hence sum of first 2n terms of [1] = 37 a, + 0b, = 9n? 

Surprisingly, sum first of 2n terms of [4] = 9n? 

Also, sum of first 2n terms of [7] = 9n? 

But, sum of first 2n terms of [9] = 6n? + 3n. 


4.4 Indices. 

(i) If a € [1], then a* € [1] for all k. 
(ii) a € [4], then 

ar te (7. 
Geli 
a®*+1 € [4], for all k 
(iii) a € [7], then 
a®k-1 € [4 
ae |); 
a®*+1 € [7], for all k 

(iv)a € [9], a3* € [9], for all k 


’ 
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Abstract Let g > 3 be a fixed positive integer, e,(n) denotes the largest exponent of 
power q which divides n. In this paper, we use the elementary method to study 
the properties of the sequence e,(n), and give some sharper asymptotic formulas 


for the mean value Se e*(n). 


q 


nx 


Keywords: Largest exponent; Asymptotic formula; Mean value. 


81. Introduction 


Let q > 3 be a fixed positive integer, eg(n) denotes the largest exponent of 
power q which divides n. It is obvious that e,(n) = m, if qn, and q*" fn. 
In problem 68 of [3], Professor RSmarandach asked us to study the properties 
of the sequence e,(n). About this problem, lv chuan in [2] had given the 
following result: 

If p is a prime, m > 0 is an integer 


erik 
SS e, (n) = E 5 ay(m)z + O (log! r) ? 


RSE 


where a,(m) is a computable number. 

The author had used the analytic method to consider the special case: p 
and p2 are two fixed distinct primes. That is, for any real number x > 1, we 
have the asymptotic formula 


xv 
2, eiml”) = jp + O (ait) , (1) 


where € is any fixed positive number. 
In this paper, we use the elementary method to improve the error term of 


(1), and give some sharper asymptotic formula for the mean value b> ef (n). 
N<x 
That is we shall prove the following: 


*This work is supported by the N.S.F.(10271093) and the P.S.F. of P.R.China. 
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Theorem 1. Let g > 3 be any fixed positive integer, then for any real 
number x > 1, we have the asymptotic formula 


es €q(n) = ral +O (log x). 


N<ax 


Theorem 2. /f q > 3 is any fixed positive integer, k > 2 is an integer, then 
we have the asymptotic formula 


yS ef (n) = 1" By(h)e +O (log**! r) ; 


NSE 


where B,(k) is given by the recursion formulas: By(0) = an 


By(k) = —— (($)By(k — 1) + §) Balk — 2) +--+ + 4) Bg(L) + By(0) +1). 


=a 


Taking g = p1p2 in Theorem 1, where 7, p2 are two fixed distinct primes, we 
may immediately obtain the following 


Corollary. For any real number x > 1, we have the asymptotic formula 


S> Cp: p2 (7) 


sf 


= — —4O(logz). 
pip2 —1 (log) 


§2. Proof of the theorems 


In this section, we shall complete the Theorems. 

Let M = [z], the greatest integer < x, S denotes the set of {1,2,3,---, WM}. 
We distribute the integers of S into disjoint sets as follows. For each integer 
m > 0, let 

A(m) ={n|  e(n) =m,1<n< M}. 


That is, A(m) contains those elements of S which satisfies: q’’|n, but 
grr t n. 
Therefore if f(m) denotes the number of integers in A(m), we have 


So we have 
ean) = So eg(n) = 5 flr 
n<2 n<M m=0 
= (| lpn) ee 


A number theoretic function and its mean value : 


= » —+0] SY 1/4+0] YS — 


m=1 q < log M 


— logg 


= =O 
y Sr0(y 5 


); 


O( 


M 
mm 
m> ea 8 
log ses 
log g 
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= —~_4O(log2). 
q-1 
This completes the proof of Theorem1. 
OS gk 
Before proving Theorem 2, we consider the series B,(k) = S- om it is 
m=1 

easy to show that 

sea | 1 
B (0) = ye 7 = 721’ and B,(k) satisfies the recursion formula 


m=1 


Balk) = — ((f) Bal — 1) + E)By( 2) +--+ (4) Bu(1) + Be(0) +1). 


Now we complete the proof of theorem2, with the same method as above, 
we have 


ee) 
> eb(n) = SS ek(n) = So m* fom) 
N<x n<M m=0 
© [MM M 
7 ae qm i- grt 
m=1 
= M M Mm* 
_ k \ k 
~~ » ay ( m =) tO > m +O » m 
ar re: m< eM m>tem 4 


— logq log q 


1 oe) M (eM 4 uk 
fe + O(log**+! M +0 - Og q 
qd Xu q™® ( ) a e] a qu 
—1)M 
a} ACE = B,(k) + O(log**! M) 
log AN PS The flog Ro Panes Ti 
+0 ( ) ! ( ) pet — 
(ey ee) re MD? 
(q-1)M 


= Balk) + O(log*** M) 
gal k+1 
= +—_B,(k)x+O (log**'z). 
, q(k) ( ) 


This completes the proof of Theorem2. 
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Abstract The main purpose of this paper is using the elementary method to study the mean 
value properties of a new function for n, and give a sharp asymptotic formula 
for it. 
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81. Introduction 


For any positive integer n, let Sg(n) denotes the smallest square greater than 
or equal to n. For example, S'g(1) = 1, Sg(2) = 4, Sg(3) = 4, Sg(4) = 4, 
Sq(5) = 9, Sg(6) = 9, Sg(7) = 9, ---, Sg(9) = 9, Sg(10) = 16---. 
In problem 40 of book [1], Professor F. Smarandache asks us to study the 
properties of the sequence Sg(n). About this problem, we know very little. 
Let x be any real number, in this paper we will study function Sk(x) — zx. 
The problem is very important because it can help us to study the distribution 
of the square root sequence. In this paper, we generalized this problem for 
generalization. That is, let Sk(n) denotes the smallest power k greater than or 
equal to n, and Gk(n) = Sk(n) —n. In this paper use the elementary methods 
to study the mean value properties of Gk(n) for n, and give a sharp asymptotic 
formula for it. That is, we shall prove the following: 

Theorem. Let x > 1, we have the asymptotic formula 


k? Qk-1 2k-2 
DD GEO copay” k +O (2 k Ne 


N<x 


Especially, when k = 2,3, we have the following 
Corollary 1. Let x > 1, we have 


3 


S°(Sg(n) —n)= aa +O(ax). 
3 


N<2x 


*This work is supported by the P.S.F.(2005A09) of P.R.China. 
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Corollary 2. Let x > 1 and Sc(n) denotes the smallest cube greater than 
or equal to n, we have 


§2. A Lemma 


To complete the proof of the theorem, we need the following: 
Lemma. Let x be any real number and a > 0, we have 


Yn = 


N<ax 


atl 
+ o(x®). 


x 
a+l1 
Proof (See reference [2]). 


83. Proof of the theorem 


In this section, we complete the proof of Theorem. For any real number 
x > 1, let M be a fixed positive integer such that 


M’<a2<(M+1). 


Then from the definition of Gk(n), we have 


= > > vol Ss 7 


t=1 0<u<tk—(t-1 0<n<M*k—a 
M K2¢2k—-2 
_ fe OG =) as O(M7*-?) 
t=1 
k2 


On the other hand, note that the estimates 
O0<2—-MP <(M+1)}-_MP<M <x 


them we have 
2k—1 2k—2 


and : 
M2k-2 <x rk 
Now combining the above, we have obtain the asymptotic formula 
k? 2k-1 


27 GKn) = =p (oF). 


N<x 
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This completes the proof of the theorem. 
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Abstract The main purpose of this paper is using the elementary method to study the 
asymptotic properties of the m-power complement numbers, and give an inter- 
esting asymptotic formula for it. 


$1. Introduction and results 


Let n > 2 is any integer, a(n) is called a m-power complement about n if 
Am(n) is the smallest integer such that n x a,,(n) is a perfect m-power. For 
example: ai j(2)= 2° “a 4(3)= 3" a4) = 2" 2, a) a1 
The famous Smarandache function Sn) is defined as following: 


S(n) =min{m:meN,n| mi}. 


For iexample,.S(1); = 1;.$(2)) =-2,8(3) = 3, $(4)"= 4,515)’ — 5, 
S(6) = 3,---. In reference [1], Professor F.Smarandache asked us to study 
the properties of m-power complement number sequence. About this prob- 
lem, some authors have studied it before. See [4]. In this paper, we use the 
elementary method to study the mean value properties of m-power comple- 
ment number sequence, and give an interesting asymptotic formula for it. That 
is, we shall prove the following: 

Theorem. Let x > 1 be any real number and m > 2, then we have the 
asymptotic formula 


7 am(S(n)) = = $™ 40 (=) 


nee minx 


§2. Proof of the theorem 


To complete the proof of the theorem, we need some lemmas. 
Lemma 1. /f p(n) > \/n, then S(n) = p(n). 
Proof. Let n = pi'p5?p3° --- p27 p(n); so we have 


1 = py p?p3° pe” < /n 
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then 
p;" | p(n)!, t= Daca es 


Son | p(n)!, but p(n) t (p(n) — 1)!, so S(n) = p(n). 
This completes the proof of the lemma 1. 


Lemma 2. /f x > 1 be any real number and m > 2, then we have the two 
asymptotic formulae: 


Si Ss” (n) =O (ea ne r) : 


nN<ax 
P(n)SVvn 
= mina In* x 
p(n)>V/n 


Proof. First, from the Euler summation formula [2] we can easily get 


sO. an) ena 


Mee ina 

a [fing tat 4: eC — [e]) ((velnty""!) at +(Vzlnz)™(a — [zx]) 
1 1 
m+3 m4 


= — 7 In™!7+0 (2? int r) , 
m+i1 


And then, we have 


ees: > ee 


nN<x 


npsx N<VJE 
p(n)>/n p>,/np Vn<ps% 
= in. ay Pes 
nV /n<psz 


Let 7() denote the number of the primes up to x. From [3], we have 


ee 2 
a Ing | e (a) 


Using Abel’s identity [2], we can write 


pmb aw 22m = m(vey(vayrt — f manera 


n 
JVa<ps2 


2 (ec +0 (se In )) 


On the m-power complement numbers 


g™ fede 
= + O . 
mn™ ln ax (= ns) 


According to [2], we know that 


1 ens = : 
S == + C(s) + O(x2-*) ifs>0,sF41. 
or Ly l-—s 
so we have 
- S~ p= 2M) Lo(S \ 
ieee minx In* x 


This completes the proof of the lemma 2. 


3 Proof of the Theorem 


In this section, we complete the proof of the Theorem. Combining Lemma 
1, Lemma 2 and the definition of a,,,(7) it is clear that 


D2 am(S(n)) ~~ emt +O] SS (valnn)™™ 


NSE n<x N<x 


p(n)>V/n p(n)<V/n 
ac aol). 
minx In* xz 


This completes the proof of the Theorem. 
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Abstract Let p be a prime, n be any positive integer, S,(n) denotes the smallest integer 
m € Nt, where p”|m!. In this paper, we study the mean value properties of 
Sp(n), and give an interesting asymptotic formula for it. 


Keywords: Smarandache function; Primitive numbers; Asymptotic formula 


$1. Introduction and results 


Let p be a prime, n be any positive integer, S,(n) denotes the smallest 
integer such that S',(n)! is divisible by p”. For example, $3(1) = 3, $3(2) = 
6, S3(3) = 9, S3(4) = 9, ------ . In problem 49 of book [1], Professor F. 
Smarandache ask us to study the properties of the sequence {.5,(n)}. About 
this problem, Professor Zhang and Liu in [2] have studied it and obtained an 
interesting asymptotic formula. That is, for any fixed prime p and any positive 
integer n, 

S,(n) = (p—1)n+0O (2 : inn) : 
In this paper, we will use the elementary method to study the asymptotic prop- 
erties of S;,(m) in the following form: 


1 
= $~|S)(n +1) — Sp(n)}, 
P nN<x 
where x be a positive real number, and give an interesting asymptotic formula 
for it. In fact, we shall prove the following result: 

Theorem. For any real number x > 2, let p be a prime and n be any 


positive integer. Then we have the asymptotic formula 


S (teed) 9) | =3 (1 2 =| +0 (*). 


1 
P noe Inp 


*This work is supported by the Zaizhi Doctorate Foundation of Xi’an Jiaotong University. 
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§2. Proof of the Theorem 


In this section, we shall complete the proof of the theorem. First we need 
following one simple Lemma. That is, 
Lemma. Let p be a prime and n be any positive integer, then we have 


ISp(n +1) — Spm = 4B Bee Mims 


, otherwise, 
where S(n) =m, p” || m! denotes that p"|m! and p”**}ml. 
Proof. Now we will discuss it in two cases. 
(i) Let S,(n) = m, if p” || m!, then we have p”|m! and p"*+}m!. From 
the definition of S;,(n) we have p"t!t(m+1)!, p"*1}(m+2)!, +++, p? ttt (m+ 
— 1)! and p”*+|(m + p)!, so S,(n + 1) = m+ p, then we get 


|Sp(m + 1) — Sp(n)| = p. (1) 


(ii) Let S,(n) = m, if p"|m! and p"*"|m!, then we have S,(n +1) =m, 
so 
|Sp(n + 1) — Sp(n)| = 0. (2) 


Combining (1) and (2), we can easily get 


p, if p” || ml; 
aed 1) Se) = me 0, otherwise. 


This completes the proof of Lemma. 
Now we use above Lemma to complete the proof of Theorem. For any real 
number x > 2, by the definition of S,,(m) and Lemma we have 


= Ise n+ 1) ~ Dee Dh (3) 


areas nN<x nN<x 
p”||m! p”||m! 


where S,(n) = m. Note that if p” || m!, then we have (see reference [3], 
Theorem 1.7.2) 


i=1 pt i<log, m p 
=m » — + 0 (log, m) 
i<log, m 
m Inm 
= —_ ——}. 4 
pos ( Inp “) 
From (4), we can deduce that 
l 
m= (p—1n+0 (FE), (5) 
Inp 
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So that 


pina 
Inp 


1l<m<(p 1)-©+0( ie if l<n<zgq. 


Note that for any fixed positive integer n, if there has one m such that p” || m!, 

then p” || (m+ 1)!, p” || (m+ 2)!,---, p” || (m+ p—1)!. Hence there have 
[o) 

p times of m such thatn = >> [=| in the interval 1 < m < (p—1)- a+ 
i=1 

O (4 mz) Then from this and (3), we have 


In 


d- |Sp(n + 1) — Sp(n)| 


N<ax 


1 
P 


This completes the proof of Theorem. 


References 


[1] ESmarandache, Only Problems, Not Solutions, Chicago, Xiquan Publ. 
House, 1993. 

[2] Zhang Wenpeng and Liu Duansen, primitive numbers of power p and its 
asymptotic property, Smaramche Notes Journal, 13 (2002) 173-175. 

[3] Pan Chengdong and Pan Chengbiao, The Elementary number Theory, 
Beijing University, Press Beijing, 2003. 

[4] Tom M.Apostol, Introduction to Analytic Number Theory, New York, 
Springer-Verlag, 1976. 


MEAN VALUE OF THE ADDITIVE ANALOGUE 
OF SMARANDACHE FUNCTION 


Zhu Minhui 

I Department of Mathematics, Northwest University 

Xi’an, Shaanxi, P.R.China 

2 Institute of Mathematics and Physics, XAUEST, Xi’an, Shaanxi, P.R.China 


Abstract For any positive integer n, let Sdf(n) denotes the Smarandance double factorial 
function, then Sdf(n) is defined as least positive integer m such that m!! is 
divisible by n. In this paper, we study the mean value properties of the additive 
analogue of Sdf(n) and give an interesting mean value formula for it. 


Keywords: Smarandance function; Additive Analogue; Mean value formula 


$1. Introduction and result 


For any positive integer n, let Sdf(n) denotes the Smarandance double fac- 
torial function, then Sdf(n) defined the least positive integer n such that m!! 
is divisible by n, where 


rt 2-4---m, if 2|m; 
mi! = ; 
1-3---m, if 2{m. 
In reference [2], Professor Jozsef Sandor defined the following analogue of 
Smarandance double factorial function as: 


Sdf\ (2x) = min{2m € N : 2a < (2m)!!}, x € (1, «), 
Sdfi(2e +1) =min{2m+1eEN: (2241) < (Qm+1)!!},2 € (1, a), 
which is defined on a subset of real numbers. Clearly Sdfj(n) = m if 
x € ((m— 2)!!, m!!] for m > 2, therefore this function is defined for x > 1. 
About the arithmetical properties of Sdf(n), many people had ever studied 
it. But for the mean value properties of Sdf|(n), it seems that no one have 
studied before. The main purpose of this paper is to study the mean value 


properties of Sdf,(n), and obtain an interesting mean value formula for it. 
That is, we shall prove the following: 


Theorem. For any real number x > 2, we have the asymptotic formula 


d— Sdfi(n) = eee (ee x)(InIn In 2) 


eee (InIn x)? 


~ InIne 
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§2. Proof of the theorem 
In this section, we shall complete the proof of the theorem. First we need 


the following one simple Lemma. That is, 


Lemma. For any fixed positive integer m and n with (m—2)!! <n < mll, 
we have the asymptotic formula 


oo InInn 


2Inn ( (In mi aE n) ) . 


Proof. To complete the proof the Lemma, we separate it into two cases: 
(I) If m = 2u, we have (2u — 2)!! <n < (2u)!!. Taking the logistic 
computation in the two sides of the inequality, we get 


u-1 u 
(u—1)n2+S°mi<Imn<uln2+ 5 Ini. (1) 
i=l i=1 


Then using the Euler’s summation formula we have 
by u u 
So lni = J In tdt + (t — [t])(Int)'dt =ulnu—u+O(Inu) (2) 
i=1 1 : 


and 
u-1 u 


So Ini= > Ini + O(nu) = ulnu—u+t O(nu). (3) 
i=1 i=1 


Combining (1), (2) and (3), we can easily deduce that 
Inn = ulnu+ (In2—1)u+O(Inu). (4) 


So 


des Inn 
~ Inu+(n2—-1) 


Similarly, we continue taking the logistic computation in two sides of (5), then 
we also have 


+ O(1). (5) 


Inu =InInn+ O(InInu) (6) 


and 
InInu = O(InInInn). (7) 


Hence, by (5), (6) and (7) we have 
Inn | O (ae) . 


~ InInn | (In Inn)? 


This completes the proof of the first case. 
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(II) If m = 2u+1, we have (2u—1)!! <n < (Qu+1)!!. Taking the logistic 
computation in the two sides of the inequality, we get 


2u u 2u+l uU 
S/ni-(uln2+ 5 Ini) <Inn< $7 mi-(un2+) Ini). ©) 
i=1 i=1 i=1 i=l 


Then using the Euler’s summation formula we have 


2u 2u 2u 
So Ini = intdt+ | (t—[#])(Int)/dt = 2uInu+2(In 2—1)u+O(Inu) 
i=1 : : 

(9) 
and 


2ut+l 2u 
Os Ini = 5S Ini+ O(In2u+ 1) = 2ulnu+ 2(In2—1)u+O(Inu). (10) 
i=1 i=l 


From (2), (3), (8), (9) and (10) we have 


Inn =ulnu+ (In2—1)u+O(mnu). 


Therefore, we may obtain (5). 
Using the similar method on the above, we may have 


Inn 10 (coer) 


~ Ininn (In Inn)? 


This completes the proof of the second case. 
Combining the above two cases, we can easily get 


_ 2inn , ( (In ee n) ) . 


~ InInn 


This completes the proof of Lemma. 

Now we use the above Lemma to complete the proof of Theorem. For any 
real number x > 2, by the definition of Sdf;(n) and the above Lemma we 
have 


S° Sdfi(n) = >: m 


NOL N<ax 
(m—2)!!<n<ml! 


“3 (Gado tee) 


_ Inn |, x(In)(InInInz) 
= ean o( (In In x)? ). (i) 


By the Euler’s summation formula, we deduce that 
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Inn * Int £ Int ,, Ing 
= | t t t+ 
2 inln 2 fang” | ( eo inne [2]) 
zlnz x 
~ InIng | : (eo ; a 


Therefore, from (11) and (12) we have 


2elng ) ee =») . 


S> Sdfi(n) 


ee InIng 


This completes the proof of Theorem. 
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is repeated 2n + 1 times. In this paper, we use analytic method to study the mean 
value properties of its generalization, and give an interesting asymptotic formula. 
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81. Introduction 


The floor of the square roots of the natural numbers are: 

0,1,1,1,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4.4.4, 5,5,5,5,5,5,5,5,5,5,5,6,6, 

6,6,6,6,6,6,6,6,6,6,6, 7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8, * ++ 

This sequence is the natural sequence, where each number is repeated 2n+ 1 
times. In reference [1], Professor F.Smarandache asked us to study the proper- 
ties of this sequence. We denote the generalization of the sequence as b(n), in 
which each number is repeated kn + 1 times, and express it as b(n) = [n!/*]. 
In reference [2], He Xiaolin and Guo Jinbao studied the mean value of d(b(n)), 
and obtain an asymptotic formula for it. In this paper, as a generalization of 
[2], we use analytic method to study the mean value properties of o4(b(n)), 
and give a general asymptotic formula for 0, (b(n)). That is, we shall prove 
the following : 

Theorem. For any real number x > 1 and integer n > 1, we have 


a cael + O(n), if o > 0; 
wate, ee 
ees C(2)z4+O0(x * ), ifa =-—-1; 

ss b6+k-1 


¢(l-—a)t+O(a-* ), ifa<Oanda#-l 


where 0,(n) = >> d® be the divisor function, ¢(7) be the Riemann Zeta func- 
d|n 

tion, @ = max{l,a},d = max{0,1 + a} and < > 0 be an arbitrary real 

number. 
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§2. Proof of the Theorem 


In this section, we shall complete the proof of the theorem. Firstly, we need 


following: 
Lemma 1. Let a > 0 be a fixed real number. Then for x > 1, we have 


>. Fa(n) = otto + O(a), 


and 
" C(at+ 1)x + O(a), iad; 
ye oan) = { ¢(2)4+O(logz), ifa=1. 


N<x 
where 6 = max{1,a}, 6 = max{0,1— a}, ¢(n) denotes the Riemann zeta- 
function. 

Proof See reference [3]. 
Lemma 2. Let n be a positive integer, and b(n) = [n!/*], d(n) be the 
divisor function, then 


Y o0(b(n)) = Od ({n!/*}) = mr log. OG), 


nx nx 


Proof. See reference [2]. 

Now we use the above Lemmas to complete the proof of Theorem. We 
separate a into three cases respectively. 

Case 1 , when a > 0, we have 


S~ ga(b(n)) = S> oa([n'/*]) 


= YX calm) + YS oa(intt) + 
1k¥<n<2' 2k<n<3k 
-- S- Ca ([n*”*]) “+ O(N®) 
Nk<n<(N+1)* 
= > (G+1*-3*) cali) + OW"). 


ISN 


Let A(n) = ¥ oa(j) and f(j) = DO ((9 +1)*—j*), applying Abel’s 
nx ISN 
identity and Lemma 1, we have 


>». a(b(n)) 


N<x 


= acnys(y)— asa) [Atos at +0?) 


N 
kC(@ +1) atk k(k » f (a+ 1) atk+l gy 
at+l1 1 atk 


On the generalization of the floor of the square root sequence 


+O(NOTR-1) 
= k¢(a + 1) Notk 4 O(N8+k-1) 
atk 
= kG(a +1) ate + 002), 
atk 
Case 2, when a = —1, we have 
Y= o-1(0(n)) = S> o-1(In™/*}) 
nN<ux ASE 
= YS oat) + SO ole’) +. 
1k<n<2k 2k <n<3k 


+ Yo o-a({nt/*]) + 0(N") 
Nk<n<(N+1)* 
= (G+ - 5) or) +00"). 
JEN 


LeAnn) = 5 e277) and f(4) => (Gi +1)* — j*), we have 
ISN ISN 


Y> 9-1(0(n)) = SY o-a[n/* 


AUN s(w) — As) — f Atos Wat-+ OWN?) 
¢(2).N* a3 O(N*®te-1) 


k+e-—1 


= ¢(2)e+O0(0), 


where € > 0 be an arbitrary real number. 
Case 3, when a < 0 and a 4 —1, we have 


DY a(n) = YF oa([n""*)) 


= By Oe ((n'/5}) + SS ae ([n'/*]) +--- 
1k¥<n<2' ak<n<3k 
+ Sea (fn/*]) + 01") 
NE<n<(N+1)* 
= (G+ 1*-5*) oal5) + OW’), 
j<N 
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A(N) f(N) — a A(t) f' (t)dt + O(N?) 


k¢(1 —a)N*® + are 1) (k-1)¢(1-—a)N* 
= c(1 —a)N* as a ss) 
= ((L-a)r+O(a*). 


Combining the above result, we have 


Be) + Oe a): if a > 0; 
zu log x + O(2), ita—0; 
k-+e-1 . 
mess C(2)z4+O0(x *_), ifa = -—1; 
< eae 
C(l—-a)z+O(r-*), ifa<Oanda4-1 


This completes the proof of Theorem. 
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Abstract The main purpose of this paper is using elementary method to study a new arith- 
metic function, and give an interesting asymptotic formula for it. 
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81. Introduction 


For any positive integer n, we have n = uv, where v is a k-power free 


number. Let b;,(m) be the k-power free part of n. Let p be any fixed prime, n 
be any positive integer, e,(n) denotes the largest exponent of power p. That 
is, ep(n) = mif p™|n and p™*! {+ n. In [1], Professor F.Smarandache asked 
us to study the properties of these two arithmetic functions. It seems that no 
one knows the relationship between these two arithmetic functions before. The 
main purpose of this paper is to study the mean value properties of e,(b;(7)), 
and obtain an interesting mean value formula for it. That is, we shall prove the 
following conclusion: 

Theorem. Let p be a prime, k be any fixed positive integer. Then for any 
real number x > 1, we have the asymptotic formula 


he k-1 di siee 
2, eolbu(n)) = Gata 1) aE | O (w* ). 


N<x 


where € denotes any fixed positive number. 
Taking & = 2 in the theorem, we may immediately obtain the following 
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Corollary. For any real number x > 1, we have the asymptotic formula 


Y evlbe(n)) = — a+ 0 (2). 


ES 


§2. Proof of the theorem 


In this section, we shall use analytic method to complete the proof of the 
theorem. In fact we know that e,(7) is not a multiplicative function, but we can 
use the properties of the Riemann zeta-function to obtain a generating function. 
For any complex s, if Re(s) > 1, we define the Dirichlet series 


f(s) = Ss ep(be(m)) 


s 
n=1 # 
Let positive integer n = p%n1, where (n1, p) = 1, then from the definition 


of e,(n) and b;,(n), we have: 


ep(bi(n)) = ep(be(p"n1)) = ep(be(P*)). 
From the above formula and the Euler product formula (See Theorem 11.6 of 
[3]) we can get 


f(s) — 5 colbstn)) 


8 
n=1 ue 


yy ee 


a=0 nj =1 


(ni,p)=1 
1) ep(be(p) 
= ¢(s)(1 P 4 
(s)( po ps 
Let 
a b 
= Suton 
a=1 B 
7” 1 2 k-1 1 ; 2 k-1 
eee aor + es T pets 1 pik42)s 5 pert) 
| | 1 | 2 | ki a 1 
it pluk+l)s pluk+2)s es pluktk—1)s 
, ule 
= puks 7 prs 


7 i as ae eel 
~ Deel ee Ue): 
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So we have 


=e €p(bz(n he = 8 k-1 
f(s) = DO “se Da (ee joni) 


s 
n=1 7 


Because the Riemann zeta-function ¢(s) have a simple pole point at s = 1 with 
the residue 1, we know f(s) = also have a simple pole point at s = 1 with the 
residue (a L ae =F 4-1) x. By Perron formula (See [2]), taking so = 0, 
b= 3, T > 1, then we have 


34iT s 3 
Ceol) = 3 f 10) Zas+-0 (] 


cee iT 


we move the integral line to Re s = 5 + ¢, then taking T’ = x, we can get 


o p*—p k-1) 
2, erlbe(n)) = ge tiitcn 5) 


[ee 
1 g+e+iT x ; 
a “ds +O (a2* 
er we f(s) Ss wee (2 ) 


7 ( pk —p 7 
~ \@F=D@=1) p71)" 


k 
= p’ —P k-1 Lye 
- (oem peo 
This completes the proof of Theorem. 
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ON THE NUMBER OF NUMBERS WITH A GIVEN 
DIGIT SUM 


Jon Perry 
51 High Street, Belbroughton , West Midlands, DY9 9ST, England 


Abstract We consider the sum of digits function which maps an integer to the sum of it’s 
digits, for example 142 is mapped to 1 + 4+ 2 = 7. This papers examines the 
question of how many other integers are mapped to a given digit in the range 1 
to 10°. 


81. Introduction 


To begin with, we need a sum of digits function [1]. The code in this paper 
has been written in Pari/GP [2]. 


x is used to determine the number of digits of n, and d is used to store the 
cumulative sum of the digits, which are extracted by considering the last digit, 
and removing it, and then divide by 10. 

To test the function, and to see the values to n = 100: 

for (n = 1, 100),print1(” ,” sd(n)) 

1,2,3,4,5,6,7,8,9, 1, 2,3, 4,5,6,7,8,9,10, 2,3, 4,5, 6,7,8,9, 10, 11, 3, 
4,5,6,7,8,9, 10, 11, 12,4, 5,6, 7,8,9, 10,11, 12, 13,5,6,7,8,9,10,11, 12, 
13, 14,6, 7,8, 9,10, 11, 12,13, 14,15, 7,8,9,10, 11,12, 13,14, 15, 16, 8, 9, 
10, 11,12, 13,14, 15,16, 17,9, 10,11, 12, 13,14, 15, 16,17, 18, 19 


This is A007953 at the Online Encyclopaedia of Integer Sequences [3]. 
The function has obvious patterns. We will only look at digit sums to 9, as 
the theory for higher digit sums is too complex for this paper. 


§2. Partition Theory. 


The sum of digits function is closely related to the theory of partitions and 
compositions. 
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A partition of n is asum d; + dj) +...+ dx, for some & less than or equal 
to n such that the sum is n, and the d’s are ordered from largest to smallest. 

For example, the partitions of 4 are 4,3+1,2+2,2+1+1and1+1+1+1. 

A composition is the same, except for the order of the d’s doesn’t matter, so 
the compositions of 4 are as with the partitions, but also including 1+3, 1+2+1 
andl+1+2. 

With the sum of digits we need a new concept, as we are dealing with com- 
positions that can be ’stretched’ using zeroes in-between the digits. 

We also need to add the constraint that any d can be no larger than 9. 

The picture is further complicated by the fact that as we consider larger 
integers, we have more stretched compositions associated with any given com- 
position. 

For example, if we consider the composition 1 +3, this is directly associated 
with 13. 

In three digits, we may have 103 and 130. In four digits we can have 
1003, 1030 and 1300. 

Easy enough, but try and calculate the number of stretched compositions of 
121 over eight digits! 


$3. Length of Compositions 


To do this, we consider a composition of n, and we define the number of 
individual digits in a sum as its length. 1 + 2 + 1 has length 3, etc... 

We know that there are 2”~! compositions of n, but determination of the 
length of each composition is more complicated. 

The following tables examine this up ton = 4: 


The sum of the lengths is 1,3, 8,20, which is [4], and has a simple formula 
> (n+2) #2771, 

The number of compositions with a given length is given by C(n — 1,k), 
where &; is the length — 1. 

Here is the table for n=5: 


Note that the formula quoted in this section are only applicable to the full 
version of compositions, and only hold to n = 9 in this paper. 


$4. The function NN D(y, X ) 


In order to perform our calculations, we need to first determine an X which 
is our upper bound, and we do not include X. We then define a function 
Numbero frumbersyithpigitgsuma(X), or NN D(y, X) for short. 

We count the number of digits of X, and this is the maximum length that 
we need to consider. 

For simplicities sake, we will only consider X to be a power of 10. 
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If X = 107, then NND(1,X) = <z, and as the maximum digit sum is 
9*(z-—1),NND(9* (z—-1)) =1. 

Next we consider NN D(2, X) through to NN D(9, X), as these obey the 
formulas given in the previous section. 


NND(2,X) 

NND(2, X) asks for the number of integers with a digit sum of 2 on the 
range 1 to 10%. 

This requires either an opening digit of 2, and the rest zeroes, or an opening 
digit of 1, some zeroes, another 1, and some more zeroes, possibly zero zeroes 
in each case. 

There are z examples of the first case, for example if z = 3 we have 2, 20 
and 200. 

The second case we consider the stretched partitions 11, 101, 1001, 10001, 
etc..., aS stems for the numbers we are interested in. 

If z = 3, then the number of each stem present is 2{11, 110] and 1[101]. 

If z = 4, then we have 3/11, 110, 1100] plus 2[101, 1010] plus 1[1001). 

Therefore NN D(2,X) = z(z+1)/2. 


NND(3,X) 

We have 4 cases: 

1.3 

II. 21 

Il. 12 

IV. 111 

Case I : Easy - contributes z 

Case II and III : contributes (z — 1)z/2 once each - total z(z — 1) 

Case IV : We have two gaps (a stem must end with a 1), and this creates i 
possibilities for each stretched composition into k + 2 digits; 


Stems: 111, [1011, 1101], [10011, 10101, 11001], [100011, 100101, 101001, 110001],... 


To gain some idea of how this pans out, we create a table: 


These are the tetrahedral numbers [5] given by (z — 2)(z — 1)(z)/6 
So we have 


g+27—2¢+29/6—27/2+ 2/3 = 27/64 27/2+2/3 
= (2° +. 327 + 2z)/6 = (z)(z + 1)(z+2)/6 


This predicts 2 * 3 « 7 = 4 entries less than 100, and these are 3, 12, 21,30. 
The 10 entries less than 1000 include these 4 and also 102, 111, 120, 201, 210 
and 300. 


NND(4, X) to NND(9,X) 


194 SCIENTIA MAGNA VOL./, NO./ 


From the previous results, we might reasonably expect that for y between 0 
and 9 we have: 


Before we attempt to prove this, we should test our hypothesis: 
First construct a table of z values to say z = 6 and the predicted value of 
NND(y, X): 


Define a function PN N D(y, z) as in the equation above: 

PNND(y, z) = 1/y! * prod(j = 0,y —1,z+ 9) 

And run through y and z to create the table above. 

To physically determine the table use: 

DNND(y, z) = local(c);c = 0; for(t = 1,10* — 1,if(sd(¢) == y,ce+ 
+));¢ 

which produces the desired output (8 minutes at 3Ghz). 


§5.Proof 


We can see how this might be true due to the nature of the table. Each row 
(or column) is the partial sums of the previous row (or column). 

This leads us to consider that the answer for a digit sum is constructible 
from the previous digit sum if we read the candidates in a different way. 

For example, the y = 1 row gives [1], [1, 10], [1, 10, 100], etc... 

Therefore for y = 2, consider the grouping: 

[1], 

[[1], [1,10], 

[[1], [1,10], [1,10,100], etc... 

Can we interpret this as [2], [2, 11, 20], [2, 11, 20, 101, 110, 200], etc...? 

And can we find a mapping between the values at y = 3, namely [3), 
[3, 12, 21, 30], [3, 12, 21, 30, 102, 111, 120, 201, 210, 300] and the groups formed 
from y = 2 under our hypothesis 2? 

And can we find a method of extending this through to n = 9? 

A logical map involves adding 1 to each element, and then extending el- 
ements in group with zeroes depending on the relative position of the group 
inside the main group. 

So looking at the first case, [1] becomes [2]. 

[1] becomes [20] as it is a 1 digit value required to become a 2 digit value. 
[1, 10] becomes [2, 11] 

Next, [1] becomes [200], [1, 10] becomes [20, 110] and [1, 10, 100] becomes 
(2,11, 101]. 

This works for 3 as well, but we need to justify the argument up to the map 
between y = 8 and y = 9. 
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And we can do this by first observing that the number of trailing zeroes 
makes each group unique, and within each group each new element is obvi- 
ously unique. 


NND(10+, X) 

With y greater than 9, the pattern stops, as for example with N N D(10, X) 
we cannot have 10 as a composition. 

The formula predicts 1,11, 66, 286, 1001, 3003 and DN ND(10, z) states 
that the actual number of numbers with a digit sum 10 is 0, 9, 63, 282, 996, 2997 

So NND(10, X) = predicted — z, due to the missing composition. 

With NN D(11, X), we have neither 11 or 10+1 or 1+ 10 as compositions. 

Predicted is 1, 12, 78, 364, 1365, 4368 Actual is 0,8, 69, 348, 1340, 4332 

Which leads us to believe NN D(11, X) = predicted — z? 

With NN D(12, X); 

Predicted is 1, 13, 91, 455, 1820, 6188 Actual is 0, 7,73, 415, 1745, 6062 

The difference here is the pentagonal pyramidal numbers [6], so 

NND(12,X) = predicted — z?(z+1)/2 

There seems to be a pattern, so let’s continue for a while: 

NND(13,X) Predicted: 1, 14, 105, 560, 2380, 8568 Actual : 0, 6, 75, 480, 2205, 8232 

NND(13, X) = predicted — z?(z + 1)(z + 2)/6 [7] 

NND(14, X) Predicted : 1, 15, 120, 680, 3060, 11628 
Actual :0,5, 75, 540, 2710, 10872 

NND(14, X) = predicted — (z + 1)?(z + 2)(z + 3)(z + 4)/24 [8] 

The pattern is reasonably obvious, but unstable - we cannot say when, if 
ever, a jump to (n + 2)? as a start occurs. 

If we put the data we have into a table, and incorporate the previous table 
for y = 0 to 9, we might spot a pattern: 


And we do have a pattern — each column is symmetric!, i.e. after y = 9, 
column 2 is itself reversed, after y = 13, column 3 is itself reversed, and (we 
guess) so on. The switch happens at y = 9z/2, which is the maximum sum of 
digits (i.e.99 ...99) divided by 2. 

The symmetry can be seen by considering that if a number 7n has a digit sum 
d, then (10* — 1) — n has a digit sum 9z — d. 

And we have another pattern — after y = 9, a column continues to be the 
partial sums of the previous column, however the y — 10’th entry is subtracted. 

For example, consider the z = 4 column. (9,4) = 220, and (10,4) = 
(9,4) + (10,3) — (0,3) = 220 + 63 — 1 = 282. (11,4) = (10,4) + (11,3) — 
(1,3) = 282 + 69 — 3 = 348. 

In general (y, z) = (y—1, z)+(y, z—1) —(y—10, z—1), where (y, z) = 0 
if y is less than 0. 

This becomes obvious if we see that the stretched compositions not present 
in y greater than 9 are equal in number to the number of stretched compositions 
of y — 10. 
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Summary 


We prove that NN D(y, X) for X = 10% and y less than 10 is given by 
product(j = 0,y—1,2+ 7)/y!. 

We show that NN D(y, X) with y greater than 9 behaves reasonably pre- 
dictably. 

We prove that NN D(y, X) = NND(9z — y, X) 

We prove that (y, z) = (y—1,z)+ (y,z-1) —(y-10,z-1) 


Open problems 


1. Find a formula for NN D(y, X) valid for all y with X = 107 
2. Find a formula for NN D(y, X) valid for y less than 10 with a general X 
3. Find a formula for NN D(y, X) valid for all y with a general X 
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Abstract For any positive integer n, the Smarandache double factorial function Sdf(n) 
is defined as the least positive integer m such that m!! is divisible by n. In this 
paper, we study the mean value properties of Sdf(n), and give an interesting 
mean value formula for it. 
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$1. Introduction and results 


For any positive integer n, the Smarandache double factorial function Sdf(n) 
is defined as the least positive integer m such that m!! is divisible by n, where 


‘i 2-4---m, if 2|m; 
mi! = ; 
1-3---m, if 2{m. 
About the arithmetical properties of Sdf(n), many people had studied it 
before (see reference [2]). The main purpose of this paper is to study the mean 


value properties of Sdf(n), and obtain an interesting mean value formula for 
it. That is, we shall prove the following: 


Theorem. For any real number x > 2, we have the asymptotic formula 
Tx? x? x 
Sd = ——+4+40O ; 
x p(n) 24 Inzx » ( 


2 
nee In* x 


§2. Proof of the theorem 


In this section, we shall complete the proof of the theorem. First we need 
the following two simple Lemmas. 


Lemma 1. if 2} n and n = p}'p5? --- p;* is the factorization of n, where 
P1,P2,°°*, Dk are distinct odd primes and a1, Q2,-+: , A are positive integers, 


then 
Sdf(n) = max(Sdf(p$"), Sdf(p$?),---, Sdf(py")) 
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Proof. Let m; = Sdf(p?") fori = 1,2,---,k. Then we get 2¢m(i = 
1,2,---,k) and 


Let m = max(m1, m2,---, mx). Then we have 
(aig) anal 6 1.252 
Thus we get 
py |m!!,¢ = 1,2,---,k. 
Notice that p1, p2,---, px are distinct odd primes. We have 
gcd(p>", p;") Sa pare 
Therefore, we obtain n|m!!. It implies that 
Sdf(n) <m. 


On the other hand, by the definition of m, if Sdf(n) < m, then there exists a 
prime power P;" (1 <j <k) such that 


p;’|Sdf(n)!!. 


We get n|Sdf(n)!!, a contradiction. Therefore, we obtain Sdf(n) = m. 

This proves Lemma 1. 

Lemma 2. For positive integer n( 2{n), let n = p{' pS? -- + py" is the prime 
powers factorization of n and P(n) = max, {pi}. if there exists P(n) satisfied 


with P(n) > \/n, then we have the identity 
Sdf(n) = P(n). 


Proof. First we let Sdf(n) = m, then m is the smallest positive integer such 
that n|m!!. Now we will prove that m = P(n). We assume P(n) = po. From 
the definition of P(n) and lemma 1, we know that Sdf(n) = max(po, (2a; — 
1)p;). Therefore we get 

(1) Ifa; =1, then Sdf(n) = po > n2 > (2a; — 1)pis 

(I) Ifa; > 2, then Sdf(n) = po > 2nnn4 > (2a; — 1)py. 

Combining (I)-(ID, we can easily obtain 


Sdf(n) = P(n) 


This proves Lemma 2. 
Now we use the above Lemmas to complete the proof of Theorem. First we 
separate the summation in the Theorem into two parts. 


> Sdf(n)= SY > Sdf(2u+1)+ > Sdf(2u), (1) 


xe—1 x 
n<x ux 25 USS 
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For the first part. we let the sets A and B as following: 

A= {2u+ 1lj2u+1 <2, P(Qu+1) < V2u+1} 
and 

B= {2u4+ 1l2u+1 <2, P(QQu4+1) > V2u4 I}. 
Using the Euler summation formula, we get 

S> Sdf(Qut+1)«K SD VQu+Tn(Qu+1) <2?Inz. (2) 
2ut+1lEeA 2u+l<ax 

Similarly, from the Abel’s identity we also get 


S° Sdf(2u +1) 


2u+1eEB 


= S- P(2u +1) 
2utl<a 
P(2u+1)>V2u+1 


= pe Dy 2B re ve 


1<2141< Ve 2+1<ps yy W+1< Ve VFI <ps y85 


~ okt (sa (t+ ryntat +1) ~ [7 a(aas) 


1<2141< fx 


+O (x? In r) ; (3) 


where 7(x) denotes all the numbers of prime which is not exceeding x. 


For 7(a), we have 
e ui 
Bo Ing - : (a5) 


and 
x x wet 
3 7 ) — (21+ 1)7(21 +1) - i n(s)) 
1<2l+1< Ve fe +1 021+] ie 
- (3 x 1 (2141) 
1<2I41</z 2 (21 +1)? In GIF) 2 In(2/ + 1) 


Lee (21+ 1)? 
+? | Gaim = (A 1 
(21 + 1)? In" ara n°(2l + 1) 


re x (21+ 1)? 
z 21+1)?2In?2. n?(2i+1 
(21-4 1)* In" gray "(20+ 1) 


(4) 
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Hence 
S- x a2 
1<2141< Vz (21+ 1)?In Ea oct Za (21+1)?In — 
- »- x? In(2l + 1) 
= eee 
o<i< 2-4 1 at @ia1flhe” nal <j< ve=1 (21+1)?In 4 be 
Pe ae 
nares ey 5 
8 Inz a (3 i (5) 
Combining (2), (3),( 4) and (5) we obtain 
Tr a x2 
Ey saaury=F2 +0(5-] 6 


x-1 
uss 


For the second part, we notice that 2u = 2°n, where a, n1 are positive integers 
with 271, let S(2u) = min{m | 2u|m!}, from the definition of Sdf(2u), we 
have 


> Sdf(2u)= S> Sdf(2°m)«K So Ve« Velng, (7) 
2u<x 2° <x ax Bs 
20> 74 e 


and 


12 a qe 
2 Saw) =F De Oe) =a O (35): (8) 


Combining (7) and (8) we obtain 


2. 42 2 
>> Sdf(2u) = — +0 (35) (9) 


ust In* x 


From (1), (6) and (9) we obtain the asymptotic formula 


Tn? x? x 
pen 2 (2) 


In* x 


This completes the proof of Theorem. 
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81. Introduction 


For any positive integer n, it is clear that we can assume n = u’”v, where v 
is a m-power free number. Let b(n) = v be the m-power free part of n. For 
example, b3(8) = 1, 63(24) = 3, be(12) = 3,------ . Now for any positive 
integer k > 1, we define another function 6,(7) as following: 


Onin) = maxf{d sd |i (dok) = 1) 


From the definition of 6;,(m), we can prove that 5,(n) is also a completely 
multiplicative function. In reference [1], Professor FSmarandache asked us 
to study the properties of the sequence {b,,(m)}. It seems that no one knows 
the relations between sequence {b,,(m)} and the arithmetical function 6;,(n) 
before. The main purpose of this paper is to study the mean value properties 
of 64 (bm(n)), and obtain an interesting mean value formula for it. That is, we 
shall prove the following conclusion: 

Theorem. Let m and k be any fixed positive integer. Then for any real 
number x > 1, we have the asymptotic formula 


_ a? ¢(2m) peel: ait 
Xen) = 5 omy Here tO): 
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where «€ denotes any fixed positive number, ¢(s) is the Riemann zeta-function, 
and II denotes the product over all different prime divisors of k. 


p\k 
Taking m = 2 in this Theorem, we may immediately obtain the following: 


Corollary. For any real number x > 1, we have the asymptotic formula 


32 eal So 
S de(b2(n)) = a9” LI (+1) + O(@2"*). 


n<ux p\k P 


§2. Proof of the Theorem 


In this section, we shall use the analytic method to complete the proof of 
the theorem. In fact, we know that b,,(n) is a completely multiplicative func- 
tion, so we can use the properties of the Riemann zeta-function to obtain a 
generating function. For any complex s, if Re(s) > 2, we define the Dirichlet 
series 


n=1 


If positive integer n = p%, then from the definition of 5,(n) and b,,(n) we 
have: 


and 


6k (bm(n)) = d¢(bm(p®)) = p®, ifa = Bmodm,0< B<m and ptk. 
From the above formula and the Euler product formula (See Theorem 11.6 
of [3]) we can get 
dk(bm(p)) , de(bm(p?)) , d¢(bm(P*)) 
f(s = 14 ot nee: 
( ) II ps ps ps 
_ ll ( fe 1 7 1 nore? 1 l_, 1 ) 
== AAS, Say 28: (m—-1)s | pms ' p(mtl)s | 
alk P P Pp D 
2 m—1 1 
x (: ee 2 hole roa. om Cor r 
ptk 
1 me 1 1 
~ =zil (+24 S| (1 pms p2ms 
p\k Pp? ptk 


1 1 D gu 
= 1 rH; 1 (1 +. | 


p\k p> ptk pr® ptk 
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i 1G a 1 

a II — II 1 1 * 1 1 
plk ps pik pst pms 
((s = 1)¢(ms) 7 (L = get) (1— pre) 


~  Cins=m) SG Td - A) 


Because the Riemann zeta-function ¢(s) have a simple pole point at s = 1 
with the residue 1, we know that f(s) x also have a simple pole point at s = 2 


¢(2m) ll pr+i 2 

C(m) 3 P™ (p+ 1) 2° 

taking so = 0, b = 3, T > 1, then we have 
YS Se(dm(n)) = gh SHE f(s) Eds +0 (25). 


ie 


with the residue 


By Perron formula (See [2]), 


, . ; 3 
Now we move the integral line to Re s = 3 + ¢, then taking T = x2, we 
can get 


2 be(Bm(n)) 


te a 7 


¢(2m) pe+1 x 1 ie a By 
= 5 ee s)—ds+ O (x27 
cGny UI grtp ay 2 trips MSOF OC) 


_ my wt Pf fT [By ap 
+O (a3**) 


¢(2m) py+l1 «2 Sit2 
¢(m) Up et) 2 Olen): 


This completes the proof of Theorem. 
2 


Note that ¢(2) = ~ and ¢(4) = ait taking m = 2 in the theorem, we may 
immediately obtain the Corollary. 
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asymptotic properties of the SCBF function on simple numbers, and give an 
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81. Introduction 


In reference [1], the Smarandache Sum of Composites Between Factors 
function SCBF(n) is defined as: The sum of composite numbers between 
the smallest prime factor of n and the largest prime factor of n. For example, 
SCBF(14)=10, since 2x7 = 14 and the sum of the composites between 2 and 
7 is: 4+ 6 = 10. In reference [2]: A number n is called simple number if the 
product of its proper divisors is less than or equal to n. Let A denotes set of all 
simple numbers. That is, A = {2,3,4,5,6,7,8,9, 10, 11, 13, 14, 15,17,19, 
a are 

According to reference [1], Jason Earls has studied the arithmetical proper- 
ties of SCBF(n) and proved that SC BF(n) is not a multiplicative function. 
For example, SCBF(14 x 15) = 10 and SCBF(14) x SCBF(15) = 40. 
He also got that if 7 and j are positive integers then SCBF(2* x 5/) = 4, 
SCBF(2' x 7/) = 10, etc. In this paper, we use the elementary method to 
study the mean value properties of SC'BF'(n) on simple numbers, and give an 
interesting asymptotic formula for it. That is, we shall prove the following: 

Theorem. Let x > 1, A denotes the set of all simple numbers. Then we 
have the asymptotic formula 


i Pe 
+» SCBF(n)=B + O 5 ) 
ee Inz lIn* x 


ned 
1. ‘ 
where B = ; S- o is a constant, denotes the summation over all primes. 
P Pp 


§2. Some Lemmas 


To complete the proof of the theorem, we need the following lemmas: 
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Lemma 1. For any prime p and positive integer /, we have the asymptotic 
formula 
SCBF(p*) =0. 


Proof. (See reference [1]). 


Lemma 2. Let n © A, then we have n = p, orn = p, orn = p, or 
n = pq four case, where p, q denote the distinct primes. 


Proof. First let n be a positive integer, pg() is the product of all positive 
divisors of n, that is, pa(n) = []ajnd- qa(m) is the product of all positive 
divisors of n but n. That is, ga(n) = T]gjn,acnd. Then from the definition of 


pa(n) we know that 
= II d= ee is 


d\n ain @ 
So from this formula we have 


= Mex 5 = T= 0 


d\n d\n 


where d(n) = }0qj, 1. Then we may immediately get pa(n) = ns and 


= JJ a= oe i, 


d|n,d<n 


By the definition of the simple numbers, we get io <n. Therefore, we 
have 
d(n) <4. 


This inequality holds only for n = p, or n = p?, or n = p®, or n = pq four 
cases. This completes the proof of Lemma 2. 
Lemma 3. For any distinct prime p and g, we have the asymptotic formula 


2 2 2 

q 1 p 1 ) q 
BF = 1 1 ae 
oC REG) 2 ( ina) 2 ( Inp +0(:5-] 


Proof. From the definition of SC BF'(n), we have 


SCBF (pq) = n— S- qi; 


p<n<q P<u<q 


where q; is a prime. Using the Abel’s Identity [3] and note that the asymptotic 
formula 
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we can get 
SCBF(pq) = S- n— ss q 
p<n<q p<qa<q 
= S- n- S- 71 
p<ngq-l p<qs<q-l 
n<q-1 n<p p<qicq-1 
GDS Se 
= ( = ( = + O(q) — (¢—-1)t(q —1) + pa(p) 


q-1 
+ | n(t)dt 
Pp 
i Me Pg yl 
2 2iInq 2 = 2inp In?q)° 


This completes the proof of Lemma 3. 
Lemma 4. For real number x > 1, we have the asymptotic formula 


>= SCBF(pq) = m+0(a :); 


pqsx 


1 
where p and q are two distinct primes, B = 3 os is a constant, and S- 


Pp P 
denotes the summation over all primes. 


Proof. From the definition of SC BF (n) and Lemma 1, Lemma 3, we get 


\> SCBF(pq) = 2 YS) SCBF(pq)- >> SCBF(p’) 


PqSu PqSx,p<q pe<a 
ae > oy SCBF (pq) 
PL VEP<IS 5 
2 2 2 
ae Dy G [ aaa +0(8 )). 
PSV@P<ISF q P Pace 


Noting that 7(2) = 4 +O (<4). using Abel’s Identity [3] we get 


ny -7 p)p yp? 2 f? nt t)tdt 


sQ 
i) 

I 
pas 


210 SCIENTIA MAGNA VOL./, NO. 


_ fms p> p> a fo 
- 3p? In? 2 3In2p =O In? p pln? 2 


where A(*) = Lp<a<t q’, f(a) = ;4;- From reference [3], we know that 


1 1 
Yo =mnne+c+0(—), 
Ing 


pSx 


where C’ is a computable constant. And then we also get 


Y p= +0/( 7) 


D) 

pSVu ae 

and ‘ ; 
y= 5F+0(5), 

pSVa ae: 


Using the same method, we obtain 


pave! p ina 
ane 3 2 2 
x x 
De F = 37+0(35) 
PSV 
Noting that ng = 1+ me + We 4... 4 RP 4..., then we get the 
following two formulae: 
a Sh 3 
PS Vx P<ISF 
3 3 3 
~ a (; ane At +o( zrz)) 
psvz \°P - . e 
3 2 
x 1 ( Inp In*p 
3 2 
sing cP Ing In’z 
1 x 1 In In 
piVva va i psvaP i 
3 3 
x 
“I (25) 
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> 


PS VE P<ISF ny 
7 3 ( aa p p +o( ar )) 
_ 37,2 4 Dy) 3 3,3 @ 
hove 3p” In* | 3ln*p Y9Iln’p ple 
eo 1 Inp In? p 1 p? 
3ln? x d p> ine, ne 3 In? p 
psVva pSVva 
1 p? fms 
9 ae In? mp ci | 
psVva P p<vaP P 
3 2 
oo ( : 
In* x In* x 
1 1 
where C) = Cp = Dent 
p P 
So we have 
2 SCBF (pq) 
PS Vx P<ISF 


<Va 
2 
-YYe-vYye-yveys 
<Va 


ng 


PS Vz P<ISF PSVEP<ISF pSvz p<as 
Pp q? 
a See tO. Do ee 
PSV P<dS5 PS Va p<ast q 
3 3 
= BAO -5 =) 
Ina In? x 


83. Proof of the theorem 


In this section, we complete the proof of Theorem. According to the defini- 
tion of simple numbers and Lemma 2, we have 


S° SCBF(n) 
N<x 
neA 
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= 5 >SCBF(p)+ >- SCBF(p*)+ >> SCBF(p*)+ 5° SCBF (pq). 


p<x pe<a pe<x PaSx 


And then, using Lemma | and Lemma 4 we obtain 


S° SCBF(n) = > SCBF(pq) 
n<x PqSu 
neA 


e 3 
= B—+0QO]; ——]. 
ine In? x 


This completes the proof of Theorem. 
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